A PROBLEM OF KOLLAR AND LARSEN ON FINITE LINEAR 
GROUPS AND CREPANT RESOLUTIONS 



ROBERT M. GURALNICK AND PHAM HUU TIEP 

Abstract. The notion of age of elements of complex linear groups was introduced 
by M. Reid and is of importance in algebraic geometry, in particular in the study 
of crepant resolutions and of quotients of Calabi-Yau varieties. In this paper, we 
solve a problem raised by J. Kollar and M. Larsen on the structure of finite irre- 
ducible linear groups generated by elements of age < 1. More generally, we bound 
the dimension of finite irreducible linear groups generated by elements of bounded 
deviation. As a consequence of our main results, we derive some properties of sym- 
metric spaces GUd{'C)/G having shortest closed geodesies of bounded length, and 
of quotients C^/G having a crepant resolution. 



1. Introduction 

Let = be a d-dimensional complex space and let G < GL{V) be a finite 
subgroup. A classical theme in group theory and representation theory, going back at 
least to work of H. Blichfeldt on primitive linear groups, and work of G. C. Shephard 
and J. A. Todd |ST] on complex reflection groups, is to characterize G under various 
conditions that force G to contain non-identity elements which are "close" to the 
identity transformation on V. Recall that a complex reflection group (c.r.g. for short) 
is a subgroup of GU{V) that is generated by a set of complex (pseudo)refiections. 
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The complex reflection groups can be arguably said to be one of the most ubiquitous 
objects in modern mathematics. 

Recently, motivated by potential applications in algebraic geometry, string theory, 
mirror symmetry, and quantum cohomology, J. Kollar and M. Larsen |KLj have 
raised the problem of studying linear groups containing elements of bounded (or 
small) deviation, where the deviation is defined in a certain way to measure the 
"closeness" of group elements to the identity transformation. It turns out to be most 
convenient to work with the following L^-variant of the Kollar-Larsen deviation: 
d2{g)^ = 2(dim(V) - |Tr(c/)|) for g G GL{V) (see §2.2, in particular. Corollary EH 
and Proposition 12.171 111). for various notions of deviation and their relationships). 
Henceforth we say that a subgroup G < GL{V) has property V up to scalars, if there 
is a subgroup H < GL{V) with property V such that Z{GL{V))G = Z{GL{V))H. 

The first main result of the paper is the following theorem which bounds the 
dimension of the representation in terms of the deviations of generators. 

Theorem 1.1. Let G < GLiV) he a finite irreducible subgroup. Assume that there 
is a constant C > 4 such that, up to scalars, G is generated by some elements gi with 
c^2(5'i)^ ^ C , 1 < i < s. Then one of the following holds. 

(i) dim(V^) < f(C) := max{4CV63,40C}. 

(ii) Z{G) xAn<G < {Z{G) x A„) ■ 2 and dim{V) =n-l, with A„ acting on V 
as on its deleted natural permutation module. 

(ill) G preserves a decomposition V = Vi Q) ■ ■ ■ Q) Vm, with dim(Vi) < C/4 and G 
inducing either Sm or Am while permuting the m subspaces V\, . . . ,Vm- 

One certainly expects the upper bound dim(V) < f (C) in Theorem II. 1( 1) to have 
rather a theoretical than practical value. However, we notice that for G big enough 
(say G > 630), this bound is already quite close to be optimal, cf. Example 14. 2[ In 
general, as pointed out to the authors by Kollar, Theorem 11.11 should have interesting 
implications for differential geometry on symmetric spaces. Consider for instance 
locally symmetric spaces that behave locally like Gt/„(C): they are of the form 
GUn{C)/G for a finite subgroup G < GUn{C). Then the shortest closed geodesies in 
GUn{C)/G have length 27r ■ mini^c,^^ Hfi'H, where \\g\ \ is as defined in Definition 12.81 
Here is one consequence of Theorem II. II in this context. 

Corollary 1.2. LetG < GU{V) be a finite irreducible, primitive, tensor indecompos- 
able subgroup. Assume that the shortest closed geodesies in GU(y)/G have length 
< L. Then either one of the conclusions (i), (ii) of Theorem 11.11 holds for G with 
G :=max{4,L2}, or dim (V^) < {L ■ \Z{G)\/2T:f . 

The next result shows that noncentral elements g of finite irreducible subgroups of 
GL(y) usually have deviation d2{gY ^ 4, which implies that the condition C > 4 in 
Theorem 11.11 is natural. 



A PROBLEM OF KOLLAR AND LARSEN ON FINITE LINEAR GROUPS 3 

Theorem 1.3. Let G < GL(y) be a finite primitive, irreducible subgroup. Let 
d := dim(V) >2,geG\ Z{G), and set A(^) := dim(l^) - \Ti{g)\. If G is tensor 
induced, assume furtliermore that g acts nontrivially on the set of tensor factors of 
V. Then one of the following statements hold. 

(i) d = 2 and A{g) > (3 - V5)/2. 

(ii) d = 3 and A{g) > 3 - V3. 

(iii) d = 4 and A{g) > 4 - 2^2. 

(iv) d > 5 and either A(g) > 8 — 4-\/2, or A(g) = 2 and g is a scalar multiple of a 
reflection. 

(v) V = A® B is tensor decomposable as a G-module, dim(y4) = 2, 2 < dim(i?) < 
6, g\B is scalar, and A(g) > dim(i?) • (3 — \/5)/2. 

The notion of age of elements of complex linear groups, see Definition 12 ■![ originates 
from the work of M. Reid |R1] . |R2] . |IR] . Its importance in algebraic geometry comes 
from the Reid-Tai criterion |R1] : If the subgroup G < GLa{C) contains no complex 
reflections, then C^/G is terminal, resp. canonical, if and only if 3ge{g) > 1, resp. 
^§,^{g) > 1 for every 1 ^ g E G (see e.g. |CKj for the definition of terminal and 
canonical singularities). This implies in particular the following result of |IR] : If G 
is a finite subgroup of GLd{C) and f : X — )■ C^/G is a crepant resolution, then G 
contains elements g with 3ge{g) < 1. Recall that, a resolution / : X ^ Y is said to 
be crepant, if f*KY = Kx- Furthermore, in the profound programme of S. Mori to 
classify 3-dimensional algebraic varieties and in mirror symmetry, the singularities of 
type C^/G for some finite subgroup G < GLd{C) form a very good test class where 
many features of the general case can be tested in a computable setting. Recently, 
there has been a tremendous amount of research devoted to crepant resolutions. 
For instance, minimal models in Mori's programme utilize crepant maps. Crepant 
resolutions of quotients X/G of Calabi-Yau varieties X are also used in works on 
mirror symmetry (particularly as a way of obtaining mirrors). Physicists have long 
believed that string theories on a quotient space and on its crepant resolutions should 
be equivalent. Recent conjectures of Y. Ruan |Ruj . and J. Bryan and T. Graber |BGj 
state that if / : X — > F is a crepant resolution, then quantum cohomology of X 
and of Y are essentially the same. More recently, Kollar and Larsen |KL] studied 
quotients X/G of a smooth projective Calabi-Yau variety X by a finite group G and 
showed in particular that the Kodaira dimension of X/G is controlled by whether 
Stabx{G) contains non-trivial elements of age < 1 while acting on the tangent space 
Tj^X for some x G X. 

The next two theorems of the paper classify finite irreducible subgroups of GL{V) 
that are generated by junior elements, that is, elements g with < 3ge{g) < 1, when 
dim{V) > 8. 

Theorem 1.4. Let V = with d > 11 and let G < GL{V) be a finite irreducible 
subgroup. Assume that, up to scalars, G is generated by its elements with age < 1. 
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Then G contains a complex bireQection of order 2 or 3, and one of the following 
statements holds. 

(i) Z{G) X A^+i < G < {Z{G) X A^+i) ■ 2, with A^+i acting on V as on its deleted 
natural permutation module. 

(ii) G preserves a decomposition V = Vi (B ■ ■ ■ Q) Vd, with dim(Vi) = 1 and G 
inducing either Sd or Ad while permuting the d subspaces Vi, . . . , Vd. 

(iii) 2\d, andG = D : Sd/2 < GL2{C) I Sd/2, a split extension of D < GL2(C)'^/2 
by Sd/2- Furthermore, if g G G \ D has age{g) < 1, then g is a bireflection (and 
age(^) = I). 

Theorem 1.5. Let V = with d > 9 and let G < GL{V) be a finite irreducible 
subgroup. Assume that, up to scalars, G is generated by its elements with age < 1, 
and that G contains a scalar multiple of a non-central element g with 3ge{g) < 1. 
Then one of the following statements holds. 

(i) One of the conclusions (i), (ii) of Theorem 11.41 holds, and G contains a scalar 
multiple of a complex reflection. 

(ii) The conclusion (iii) of Theorem 11.41 holds, and, modulo scalars, G cannot be 
generated by its elements of age < 1. 

The bound d > 9 in Theorem 11.51 is best possible, cf. Remark 15.151 In the 
case 4 < dim(y) < 10 of Theorem II. 4[ the structure of the arising subgroups G is 
described in Proposition 15.161 On the contrary, from the group-theoretic viewpoint 
there is not much to say about the dimensions < 3: if 1 7^ G SLdiC) has finite 
order, then age{g) = 1 if d = 2, and either age{g) or age{g^^) = 1 if c? = 3. 

A key ingredient in the proofs of Theorems 11.41 and 11.51 comes from Proposition 
12.171 and its consequence Corollary 12. 18^ which relate the 3ge{g) to the L^-deviation 
d2{gY ^iid thus allow us to invoke available results on character ratios for finite quasi- 
simple groups [G], |GM] . Also, see Theorem 15.91 for a lower bound on the age of any 
non-central element in finite linear groups. One should compare the latter result with 
the classical theorem of Blichfeldt stating that the shortest arc of which contains 
all eigenvalues of a non-central element in a finite primitive complex linear group has 
length at least 7r/3. 

In the case the finite subgroup G < GL(y) fixes a non-degenerate symplectic form 
on l^, D. Kaledin |Kaj and M. Verbitsky |V] have shown that V/G can have a crepant 
resolution only when G is generated by complex birefiections. In general, however, 
it is not true that (non-central) elements of age < 1 are always complex birefiections 
(nor elements with fixed point subspace of codimension 2). In this regard, one of the 
main assertions of Theorem 11.41 is the existence of complex birefiections in the groups 
G satisfying the hypotheses of the theorem. If one knows that G is generated by 
complex birefiections (or G contains complex birefiections and is quasiprimitive) , one 
can then appeal to available results on such groups, particularly |HWj . |Huj . |Waj 
(see also |Coj ). 
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Interestingly, it was shown by V. Kac and K. Watanabe |KW] . and independently 
by N. Gordeev |Gol] . that if the ring Sym(V^)'^ of G-invariants is a complete inter- 
section for a finite group G < GL{V), then G is generated by elements with fixed 
point subspace of codimension 2. The finite groups G < GL{V) with Sym(y)*^ being 
a complete intersection have been classified by |Go2j and [Nj. 

In a certain sense, Theorem 11.41 gives indications that crepant resolutions seem to 
occur mostly in low dimensions. Indeed, let / : X — )■ C^/G be a crepant resolution, 
and let K be the normal subgroup of G generated by all elements of age < 1. Then by 
Theorem 11.41 for any irreducible summand V of the i^-module C^, either dim(l^) < 
10, or the action of on contains complex birefiections (of order 2 or 3), and so 
the quotient V/K should behave reasonably well from the point of view of algebraic 
geometry. (See |Haj for the case of S„ acting on the sum C" © C" of two copies of the 
natural permutation module.) We formulate one consequence of our results in this 
regard: 

Corollary 1.6. Let d > 11 and let G < GLd{C) be a finite irreducible, primitive, 
tensor indecomposable subgroup. Assume that C^/G is not terminal (for instance, it 
has a crepant resolution). Then one of the following statements holds. 

(i) Z{G) X Arf+i < G < {Z{G) X A^+i) ■ 2, with Aa+i acting on as on its deleted 
natural permutation module. 

(ii) All junior elements of G are central, and \Z{G)\ > d. 

Recall that (G, V) is a basic non-RT pair if G < GL(y) is a finite irreducible 
subgroup and G = {g^) for every non-central element g & G with age{g) < 1. This 
notion was first introduced in |KL] and is of importance for the geometry of quotients 
of Calabi-Yau varieties. Our third main result is concerned with this notion and is 
in fact predicted by results of [KLj. 

Theorem 1.7. Let G < GL{V) be a finite irreducible subgroup. Assume that, G 
contains non-central elements g & G with age{g) < 1, and that G = {g'^) for any 
such an element. Assume in addition that dim(V^) > 4. Then, up to scalars, G is a 
complex reflection group. 

Theorem 11.71 is not valid if dim(l^) = 4. Examples of 4-dimensional basic non- 
RT pairs which are not projectively equivalent to a c.r.g. are given in |KLj : see 
also Examples 13.71 and 15.81 One should also compare Theorem 11.71 with the classical 
result that C^/G is smooth if and only the finite subgroup G < GLd{C) is a complex 
reflection group (see e.g. [HI Theorem V.5.4]). 

There should be similar results for representations in positive characteristic (where 
we consider the eigenvalues of semisimple elements), and similar algebro-geometric 
applications. There are results which indicate that if G < GL{V) with V finite 
dimensional over an algebraically closed field, then /c[V^]'-^ being a polynomial ring, 
resp. a complete intersection, implies that G is generated by elements trivial on 
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a subspace of codimension 1, resp. on a subspace of codimension at most 2, cf. 
for instance [KMj . |KWj . [S]. Such groups have been classified (see |GSj for the 
last statement and references - also in [GSJ finite and algebraic groups generated by 
symplectic reflections in all characteristics were classifled). The authors have recently 
obtained some results on the values of Brauer characters which should be relevant. 

2. Preliminaries 

Let = C" be endowed with standard Hermitian form (-, ■); write ||f || = \/ (f , v) 
for any v . Also let S*^ := {A G C | |A| = 1} and let be the collection of all 

orthonormal bases of V . 

2.1. Age. 

Definition 2.1. [iRj, [R2]. Let g e GL{V) be conjugate to diag (e^'^'^'S . . . , e^'^'''"), 
where < < L Then age(5') = Yl^=i''^j- 

Classical examples of non-scalar elements with age < 1 are: reflections, resp. 
complex reflections (or p seudore flections) , bireflections, and complex bireflections. 
These cases correspond to (ri,...,r„) = (1/2, 0, . . . , 0), (0 < ri < 1,0,..., 0), 
(1/2, 1/2, 0, . . . , 0), and (0 < ri < 1, 1 - ri, 0, . . . , 0), respectively. (Note that all 
complex bireflections considered in this paper have determinant 1.) 

To deal with scalar multiples of linear tranformations, it is also convenient to deflne 

age*(^) = inf age(A^) 

for any (diagonalizable) g G GU{V). 

First we record the following observations, which we usually apply to linear trans- 
formations of flnite order (as elements of GL{V)). 

Lemma 2.2. The following statements hold for any g G GUiV). 

(i) 3ge{g) and age* ((7) are well-defined, and constant on the GU (y)-conjugacy class 
of g. 

(ii) There is some fi G (of finite order, if\g\ is finite) such that age* (g) = age{fig). 
In particular, g is scalar if and only if age* ((7) = 0. 

(iii) If U CV is a g-invariant subspace then 

3ge{g\u) < 3ge{g) = age{g\u) + age{g\v/u)- 

(iv) If he GU{W), then 

age* (diag(5(, h)) > age*{g) + age*{h), age*{g (g) h) > dim{W) ■ age*{g). 

(v) If he GU{V) and gh = hg, then 

age(^^) < age(^) + age{h), age* (gh) < age*{g) + age*{h). 
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Proof, (i) and (iii) are obvious. 

(ii) Let e^''*''^ . . . , e^"*'"'" , where < ri < r2 < . . . < < 1, be the distinct 
eigenvalues of g. Consider the function f{t) := age(e^^'^** ■ g) on the interval (0, 1]. 
Note that / is decreasing on each of the intervals (0,ri], (ri,r2], . . ., (r^-i,?"^ 



[Tm, !]• It follows that age*(5') = infjg(o,i] f(t) is attained as the value of / at one of 



the points t = ri,r2, . . . ,rm, 1- Thus we can take to be either 1 or one of the 
eigenvalues of g, and so it has finite order in if \g\ is finite. (Also notice that if 
m > 2, then age*{g) > min{r2 — ri, 1 — (r2 — ri)}.) 

(iv) Without loss we may assume that h = diag(si, . . . , Sm) with Sj G S^, and 
consider any A G S*^. Then by (iii) we have 

age (A ■ diag(5(, h)) = age{Xg) + age{Xh) > age*{g) + age*{h), 

m 

age{Xg (g) h) = age {diag{Xsig, . . . , Xsmg)) = ^ age{Xsjg) > m ■ age*{g). 

(v) Without loss we may assume that 

g = diag(e2"^\ . . . , e'"''^'"), h = diag{e^''''\ . . . , e^"^-), 

with < Tj^Sj < 1. Then age{gh) < + ^j) = ^&^i9) + ^S^ih). Next, by (ii) 

there are a, l3 E such that age*(5') = age{ag) and age*{h) = age{(5h). Now 

age*{gh) < age{a(5gh) = age{ag ■ (3h) < age{ag) + age(/3/i) = age*{g) + age*(/i). 

□ 

In fact, by the Chen-Ruan inequality |CR] . Lemma [2.2( v) also holds without the 
condition gh = hg. Even more, the following inequality holds, where V-^ denotes the 
common fixed point subspace for any subset X < GLiV). 

Theorem 2.3. [CR] (i) If x,y e GU{V), then 

age(x) + age(y) — age{xy) + dim y — dim > 0. 

(ii) If x,y,z G GU {V) and xyz = 1, then 

age(x) + age(y) + age{z) > dim(V) - dimK^'^'^. 

This theorem follows from the existence of a cohomology theory developed in |CR] , 



see also Hep . We will give an elementary proof of this result. 

First we set up some notation. For V = and g G GU {V), write [g] = (t>i, . . . , t>„) 
where < f i < . . . < f „ < 1 and the eigenvalues of g are e^'^™-' , 1 < J < 

Lemma 2.4. Let dim(V^) > 1 and x, ?/ G GU{V), where x is a complex reflection 
with [x] = (r, 0, . . . , 0), < r < 1, [y] = (ai, . . . , a^) and [xy] = {h, ...,&„). Let 
H = {x,y). Then the following conditions are equivalent: 

(i) H acts irreducibly. 

(ii) X and y have no common eigenvector. 
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(iii) The collection {ai, . . . , a„, 61, . . . , 6„} consists of 2n distinct elements. 

Proof. If H acts reducibly, then xy = y on some nontrivial i7-invariant space, whence 
Oj = bk for some j, k. Thus (iii) imphes (i), and certainly (i) imphes (ii). 

Now assume (ii); in particular, neither y nor xy has an eigenvector on = u-^ 
(for some ^ u E V). Note that xu = e^'^^^u. If = aj for i < j, then y has a two 
dimensional eigenspace which therefore intersects nontrivially, a contradiction. 
Similarly, we see that bi 7^ bj. Suppose now that both xy and y have a common 
eigenvalue (3. In this case, again by (ii) we can find v,w G u-^ such that y{u + v) = 
f3{u + v) and xy{u + w) = (3{u + w); in particular, y{u + w) = e~'^'"''^f3u + (3w. Thus 
y{v — w) = /3(1 — e~^''*'^)u + l3{v — w). Note that = 1 and \ \y{v — w)\ \ = \ \v — w\\ 
as y e GU{V). It follows that e^^^^' = 1, a contradiction. □ 

The key to Theorem 12.31 is the following beautiful result jBH[ Cor. 4.7] on eigen- 
value interlacing, see also [MOW] . 

Lemma 2.5. [BH] Let x,y E GU{V), where x is a complex reflection with [x] = 
(r, 0, ...,0), < r < 1, [y] = (ai,...,a„) and [xy] = (61,..., 6„). Assume that 
Qj < aj_|_i and bj < bj^i for 1 < j < n. Assume also that aj 7^ b^ for any j, k. Then 
one of the following holds: 

(a) ai < fei < . . . < a„ < 6„; or 

(b) 61 < ai < . . . < 6„ < a„. 

Note that in either case \age{xy) — age{y)\ < 1 and so by considering determinants 
if (a) holds above, then age(x) + age(y) = age{xy) while if (b) holds, then age(a;) + 
age(y) = age{xy) + 1. In any case, age(x) + age{y) > age{xy). 

We now sketch an elementary proof of Lemma 12.51 

Proof. 1) Clearly, we may assume dim(y) > 1. Let = M"*" for some ^ u E V. By 
Lemma [2.41 y cannot have any eigenvector in or (m)c- For t G M \ Z, let x{t) be 
the complex reflection with as its reflecting hyperplane and x{t)u = e^'^^^u. Also 
set x{t) = ly if t G Z. 

Now let w{t) = x{t)y for t G M. Note that by construction, for any t,t' G M 
with t — t' ^ Z, w{t) and w{t') cannot have any common eigenvector. (Otherwise 
x{t — t') and y have a common eigenvector v. This v must be either in or {u)c, 
contrary to the aforementioned property of y.) It then follows by Lemma [2.41 that, 
when < t < t' < 1, all the n eigenvalues of w{t) are distinct, and w{t) and w{t') 
have no common eigenvalue. 

2) Define Okn+i = ai + k ior k E Z. Also, let [w{r)] = (6i(r), . . . , bn{r)) and consider 
any 1 < j < n. By the conclusion of 1), < bj{r) < aj+i for some i G Z. Note 
that the spectrum of w{t) depends continuously on t G M. Hence, for t in some small 
neighborhood of r, the j^'^-entry bj(t) of [w(t)] satisfies < bj{t) < Oj+i. Let 

X := {s \ r < s < 1, ai < bj{t) < Oj+i for all t G [r, s]}. 
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We claim that X = [r, 1). Indeed, let / := supX < 1 and assume / < 1. Then there 
is a sequence {s„} C X such that limn^oo-Sn = /• The spectrum continuity implies 
that Qi < bj{f) < Oj+i. Since < / < 1, we must have < bj{f) < Oj+i. It is now 
easy to check that there is some e > such that / + e G X, a contradiction. Thus 
/ = 1, which in turn implies that X = [r, 1). Similarly, 

{s I < s < r, Vt G [s,r], < bj{t) < aj+i} = (0,r]. 

We have shown that 

(1) tti < hj{t) < a^+i for all t G (0, 1). 

3) Replacing {x,y) by {x~^^,xy) if necessary, we may assume that ai < hi. Note 
that &i(0) = ai. Hence fei(t) is close to ai when t G (0,1) is small enough and so 
([1]) implies that ai < < 02 for all t G (0,1); in particular, hi = &i(r) < 02- 
Also, ai < hi{l) = \imt^ihi{t) < 02. Since hi{l) is some a^, we get &i(l) G {01,02}. 
Moreover, if 6i(l) = ai = &i(0), then the continuity of hi{t) on [0,1] implies that 
some w{t), w{t') with < t < t' < 1 have a common eigenvalue, contrary to the 
conclusion of 1). So 61 (1) = 02. 

4) Next, 62(0) = a2- If &2 = h2{r) > 02, then, as above, ([T]) implies that 02 < 
62(i) < 03 for all t G (0, 1). Assume the contrary: 62 < «2- Again by ([T]) we must now 
have ai < h2(t) < a2 for all t G (0, 1). Arguing as in 3) we get 62(1) G {(11,02} and 
62(1) 7^ 62(0) = aa, i.e. 62(1) = ai- On the other hand, h2{t) > hi{t) for all t G [0, 1], 
whence ^2(1) > ^i(l) = '^2, a contradiction. We have shown that 02 < 62(i) < cts for 
all t G (0, 1). Continuing in the same fashion, we get aj < hj{t) < a^+i for all j and 
tG(0,l). □ 

Proof of Theorem 12. 3i Notice that age(z) = dim(l^) — age(xy) — dimK^^, so (i) 
and (ii) are equivalent. Next, diagonalize x and then write x as a product of m < n 
commuting complex reflections. To prove statement (i), we proceed by induction on 
m. First assume that x is a complex reflection. Let H = {x,y). If H does not act 
irreducibly, the result follows by induction on dim V (by writing V = W -L W-^ where 
W is if-invariant). So assume this is not the case; in particular, V^'^ = 0. We need 
to prove that: age(a;) + age{y) > age{xy) + dim\^^^. By Lemma [2^ no eigenspace of 
y or xy has dimension more than 1, and xy and y have no common eigenvalues. By 
Lemma 1^31 and the remarks before its proof, age(x) + age(?/) > age{xy). If xy has 
no trivial eigenvalue we are done. So we may assume that xy does have exactly one 
trivial eigenvalue, whence y has no trivial eigenvalue. Thus the case (b) of Lemma 
12.51 holds and so age(a;) + age{y) = age{xy) + 1 as desired. 

For the induction step, write x = sx' where s is a complex reflection and x' is a 
product of m — 1 complex reflections than x and age(x) = age(s) + age(x'). By the 
complex reflection case, 

age(s) + ag&{x'y) + dim V""'^'^ > age{xy) + dimV^^^. 
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By induction, 

age(x') + age(y) + dimV^^''^ > age{x'y) + dimV^""'^. 
Note that V'^^'y fl V'^y = l/^'^'-?^ C V'y and V'^^'y, V'^y C V'y, whence 

dim V'y + dim V'y > dim V'^^'y + dim V'^y. 
The last three relations on dimensions readily imply 

age(x) + age(y) = age(s) + age(x') + age(y) > age{xy) + dimV^"*^ — dimV^^'^.D 

2.2. The set-up {-k). We are interested in finite subgroups of GL(y) that contain 
nontrivial elements of age < 1, resp. < 1. Of course it would be very difficult to 
classify these groups without extra assumptions on them. 

Lemma 2.6. Let W he a finite dimensional vector space over C and let G < GL{W) 
he a finite suhgroup containing a nontrivial element g with age{g) < 1, resp. cige{g) < 
1. Then there is a normal suhgroup K <\G and a nonzero K -invariant suhspace V 
of W such that all the following conditions hold: 

(i) K acts irreducihly on V; 

(ii) g e K and < Bge{g\v) < 1, resp. < Bge{g\v) < 1; 

(iii) K is generated hy the set of its elements whose restrictions to V have age < 1, 
resp. < 1. 

In fact, if U C W is any K-suhmodule, then K is generated hy the set of its 
elements whose restrictions to U have age < 1, resp. < 1. 

Proof. Let X denote the set of all nontrivial elements of G that have age < 1, resp. 
< 1, and define K = (X). Then K < G and K 3 g. Decompose W into a direct 
sum ©1=1 of irreducible X-submodules. We may assume by Lemma I2l2] that < 
age(fi'lvi) < 1, resp. < age{g\v^) < 1. Let y := {h e K \ age{h\v,) < 1, resp. < 1}. 
Observe that X cy, whence K = (y). Thus V := Vi satisfies (i) - (iii). 

Next, let 7^ ?7 C ly be any iT-submodule and let y' := {h e K \ age{h\u) < 
1, resp. < 1}. Then again X <zy' and so ii' = (3^'). □ 

Lemma [2^ shows that it is natural to restrict our attention to the following set-up, 
which is slightly more general than the one considered in |KL] : 

, . _ G is a finite irreducible subgroup of ^ = GL(y) and Z{Q)G = {X), 
^'^^ ■ where X := {g e Z{g)G \ < age(^) < 1, resp. < age(^) < 1}. 

The condition means that, up to scalars, the finite irreducible subgroup G < 
GL{y) is generated by some nontrivial elements with age < 1, resp. < 1. In fact we 
can even assume that these generators are non-scalar: 

Remark 2.7. Assume G satisfies {i<) and dim(V) > 1. Then X* and Z{g)G = 
Z{g){X*), where X* := {g e G \ < age*{g) < 1, resp. < age*(^) < 1}. Indeed, if 
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X* = then all h & X are scalar and so is G, contradicting the condition dim(V^) > 1. 
Next, any x G G can be written as gi . . . Qm with Qi = aihi & X , ai & S^, hi G G, 
and hi G X* precisely when i & J for some subset J C {1,2, ...m}. Then x = 
A UreJ h^ e Z{g){X*) for A = UT=i " Uj^J 

2.3. Deviations. A natural invariant metric on GU{y) is defined as follows: 

Definition 2.8. Let T G GL{V) be conjugate to diag (e^'^^'^S . . . , e^'^*''"), where < 
Tj < 1. Then ||T|| = (^J^^ min{rj, 1 - rj}2)V2. 

For our purposes it is more convenient to work with the following: 

Definition 2.9. Let j be any positive number and let T G GU(y) be any unitary 
linear operator. Then 

bdB J 

This definition is a slight generalization of |KH Definition 27] (where one takes 
A = 1 instead of the infimum over all A G 5*1). First we hst some basic properties of 
rf,(T). 

Lemma 2.10. Let A,T G GU{V) and a G . Then the following hold: 

(i) dj{T) = dj{aT); 

(ii) dj{T) = dj{ATA-^); 

(iii) dj{T) = dj{T-^). 

Proof, (i) Clearly aT G GU{V). Consider any A G 5^ and G B{V). Then 

Y^W^m - \h\y = J2\\T{b) - a-'Xb\\^ > d,{Ty. 
beB beB 

Taking infimum over all A G S*^ and B G B{V) we get dj{aT) > dj{T). Applying 

this inequality to S := aT and we obtain dj{T) = dj{a~^S) > dj{S) = dj{aT), 
and the claim follows. 

(ii) Consider any A G and G B{V). Then A-\B) G B{V), and 

J2\\ATA-\b)-Xb\\^ = \\A{T{cyXcW= ^ \\T{c)-Xc\\^ > d,{Ty . 

beB c=A-if)eA-i{_B) cgA-1(_B) 

Taking infimum over all A G 5^ and B G B{V) we get dj{ATA^^) > dj{T). Applying 
this inequality to S := ATA'^ and A~^ we obtain dj{T) = dj{A-^S{A-^y^) > 
dj{S) = dj{ATA~^), and the claim follows. 

(iii) Consider any X E and B G B{V). Then 

Y\\T-\b) - A6|P = J2\\^''nT-\b) - XbW = E r(^) - > d,{Ty. 

beB beB beB 



dAT) = inf 

Ae5i, BeB(V) 
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Taking infimum over all A G S*^ and B G B{V) we get dj{T~^) > dj{T). Applying 
this inequality to S := we get dj{T) = dj{S~^) > dj{S) = dj{T~^), and so the 
claim follows. □ 

Most of the time we will work with dj{T) where j = 1 or 2. 

Lemma 2.11. For T G GU{V) the following hold: 

(i) d2{T) < di{T) < ^dim{V) ■ d2{T); 

(ii) rfi(T)>dim(K)-|Tr(T)|; 

(iii) d2{Tf = 2(dim(y) - |Tr(T)|). Moreover, for any B e B{V) we have 

1/2 



d2{T)=ini^(^\\T{b)-Xb\\'^ . 



Proof, (i) For any X e and B G B{V) we have 

d2{T) < {J2\\T{b) - Xbirf' < J2\\T{b) - Xb\\. 
beB beB 

Taking infimum over all A, B we get d2{T) < di{T). Next, again for any X & and 
B G B{V) by the Cauchy-Schwarz inequality we have 

di{T) < J2 1 \nb) - xb\ I < ^/dh^v) ■ {J2 1 im - xb\\Y'- 

beB b€B 

Taking infimum over all A, B we get rfi(T) < ^Jdm^{V) ■ d2{T). 

(ii) Consider any A G -S"-*^ and B G B{V). Let {(iij)i<i,j<n be the matrix of T in the 
basis B. Observe that 

n in \ 1/2 

n n 

Y,\\T{b) -xb\\^Y.\L - ^'^^.'1' ^ E 1^"'°" - ii > E - ^"'«") 

6eB l=\ \k=\ / l=\ l=\ 



n 



- 3fJ(A-i > ^ - 5^ %| = dim(V) - |Tr(T)|. 

Taking infimum over all X,B we arrive at the claim. 

(iii) Consider an arbitrary B G Biy^ and let A :— {(iij)i<i,j<n be the matrix of T 
in the basis B. For any A G S"^ we have 

n n 

J]||T(6)-A6|p = ^^|<5,,,-A-ia,,p= X^iX,, = Tr{'X ■ X), 

beB 1=1 k=l l<k,l<n 

where X :— [5^,1 — X~^aki)i<k,i<n = In — X'^A. Since T G GU{V), there is a matrix 
C with ■ C — In and a diagonal matrix E — diag(ei, . . . e„) with \ek\ — 1 such that 
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A = ^CEC. Then X = *CDC for D := /„ - \~^E = diag(l - ai, . . . , 1 - a„) with 
ctj := X~^ei (all of modulus 1). It follows that 

EbGB\\T{b) - Xb\\^ = TtCX ■ X) = TtCC'DC- 'CDC) = Tr(*DD) 

(2) 

= Er=i 11 - = Er=i (1 + - 23fJ(aO) = 2n- 2^iZl, «0- 
In particular, 

n n 

(3) 5^ ||T(6) - A6||2 > 2n - 2| = 2n - 2| ^e^l = 2(n - |Tr(T)|). 

b&B 1=1 1=1 

Taking infimum over all A, B we obtain d2{TY > 2{n — |Tr(T)|). 

Now, in the above computation we choose A = Aq := e*^, where Tr(T) = re*^ and 
|Tr(T)| = r > 0. Then 

n n 

^ a, = Ao ^ 5^ Q = Ao ^Tr(T) = e^Ve^^ = r = |Tr(T)|. 

1=1 1=1 

Then ([2]) implies that 

n 

d2{Tf < J] ||T(6) - Ao6|P = 2n - 2g?(J]«0 = 2{n - |Tr(T)|) < d^iTf 

beB 1=1 

Together with ([3]), this last inequality chain yields that 

d^iry = 2{n - |Tr(T)|) = J2\\T{b) - Xob\\' = inf J2\\T{b) - Xb\\'. 

beB beB 

□ 

The relationship between ||T|| and d2{T) can be described as follows: 

Corollary 2.12. ForT e GU{V) one has 4 ■ inf xes^ \ \XT\ \ < dii^T) < 27r- ||T||. 

Proof. We may assume that T = diag (e^™^, . . . , e^™") in some basis B E 13{V), 
where —1/2 < aj < 1/2; in particular, ||T|| = (X]j=i '^j)^''^- ^^^y check that 
the function (1 — cos(x))/a;^ is decreasing on (0,7r], whence 2/71^ < (1 — cos(x))/x^ < 
1/2 for — TT < X < TT. Taking x = 27raj, we get A/ir'^ < [e^^j — lp/47r^a^ < 1, whence 

4||^|| < (EfeGB ll^(^) - b\\^y^^ < 2n\\T\\. Now the statement follows by applying 
this inequality to AT for all X E and using Lemma [2.11( iii). □ 

Lemma 2.13. Let Ti, . . . , G GU{V). Then the following hold: 

(i) rf2(TlT2...Tfe)2<fc■Ellrf2(T.)^■ 

(ii) d2{TiT2T,-%-y < 4 ■ min{d2(Ti)2, ^2(^2)^}. 
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Proof, (i) For any Xi E , B & ^ind b E B we have 

T1T2 ...Tkih)- A1A2 ...\kh = Ti... Tk-i{Tkb - Xib) + AiTi . . . Tk-2{Tk-ib - X2b)+ 

+A1A2T1 . . . Tk-3{Tk-2b - A36) + . . . + Ai . . . Afe_i(Ti6 - Xkb). 

By the Cauchy-Schwarz inequahty, 1 1 Yl'i=i P — ^ Si=i I ["^il P ^^J ^i, ■ ■ ■ ,Vk € V . 
Since |Aj| = 1 and T, is unitary for all i, it now follows that 

k 

I IT1T2 . . . Tfc(6) - Ai . . . Afc6| p < A; ■ ^ I |T,6 - XM\\ 

i=l 

But Ai . . . Afc G hence (i2(Ti . . . Tkf < k ■ Yl'i=i Y^beB W^i^ ~ ^M?- Taking in- 
fimum over all Aj G 5*^ and applying Lemma [2.11( 111). we obtain ^2(^1 . . . T^)^ < 

k-j:lid2m)\ 

(ii) By (i) applied to S := {TiT2T{^) ■ Tg"^ and by Lemma [2.10[ 

d2{Sf < 2{d2{T^T2T{'f + d2{T^'f) = Ad2{T2f. 

Breaking up S' = Ti ■ T2T{^T2^ and arguing similarly, we get d2{SY < Ad2{TiY. □ 

Lemma 12.11( 111) and Lemma 12.131 yield the following inequalities which we believe 
to be new and nontrivial. 

Corollary 2.14. Let x be any complex character of any Gnite group G and let 
91, ■ ■ ■ , dk ^ G. Then 

(i) ik' - I)X(I) - fcEli \X{9^)\ + \x{Ul^9^)\ > 0; 

(ii) 3x(l)-4|x((7.)l + lx([^7i,^72])| >0for^ = l,2. □ 

Now we can prove an upper bound that links the dimension, covering number, and 
deviation together. 

Lemma 2.15. Let V = with n > 1, G < GL{V) a finite irreducible subgroup, 
and let g E G. Assume that any element of G/Z{G) is a product, of length at most 
(3, of conjugates of g = gZ{G). Then ^mv{V) < {f5d2{g)f/2. 

Proof. By Weyl's unitarian trick we can equip V with a G-invariant Hermitian form 
and assume G < GU {V). Consider any element h E G \ Z{G). Then h = gig2 ■ ■ ■ gkZ 
with gi G g^ , z G Z{G), and k < (3. By Schur's Lemma, z is scalar, hence d2{h) = 
d2{h') for h' := gi . . . gk by Lemma l2.10( i). Next, by Lemma l2.10( ii) and Lemma 
EHi), d2ih'y <kY!l=id2{gif = k^d2{gY. It follows that d2ih)^ < {(3d2{g)f. 

Now by Burnside's theorem on zeros we can choose h such that Tr(/i) = 0. By 
Lemma [illl^iii), d2{hf = 2n and so 2n < {(3d2{g)f. □ 

Recall that a finite group G is almost quasi-simple, if S* < G/Z{G) < Aut(S') for 
some finite non-abelian simple group S. For any such an 5* and any x E S, let 
cx.{x) be the minimal number of Aut(S')-conjugates of x which generate the subgroup 
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{S, x). A sharp upper bound on cx.{x) for 1 7^ x G Aut(5') has been obtained in [GSj . 
We will need the following result of |GT2] that uses ol{x) to bound the dimension of 
eigenspaces: 

Lemma 2.16. [GT21 Lemma 3.2] Let G he a finite almost quasi-simple group acting 
faithfully and irreducibly on a finite dimensional vector space V over a field ¥, and 
let g & G \ Z{G). Then the dimension of any eigenspace of g on V is at most 
dim{V) - dim{V) /a{gZ{G)). □ 

Next we prove key inequalities which relate the age of any element g G GU (V) to 
its deviations. 

Proposition 2.17. Let g G GU{V) and let X be a non-empty subset of eigenvalues 
of g. Let m > 1 be such that any X E X occurs as an eigenvalue of g on V with 
multiplicity at least m. Also assume that the shortest arc of that contains X has 
length >6>0. Then 

(i) 2% ■ 3ge{g) — di{g) > m{6 — 2 sin((5/2)); in particular, di{g) < 2n ■ 3ge{g). 

(ii) 47r ■ age{g) - di^gf > 2m{6 - 1 + cos(5)). 

(iii) d2{gf < (2.9)7r • age(^). In fact, if 6 > n - sin-^(0.725) then 

(2.9)7r ■ age(^) - d2igf > m {{lAh)5 - 2(1 - cos((5))} . 

Proof. Let g be represented by diag(ei, . . . , e„) in a basis Bq G BiV), where = e^'^*''-'', 
< Tj < 1; in particular, sge^g) = Y^]=i ^j- 

(i) Consider the function /(x) := 2ttx — |e^'^*^ — 1| = 2'kx — 2sin(7rx) on [0,oo). 
Since f\x) = 27i — 27rcos(7ra;) > 0, / is increasing; also, f{x) > 0. Taking A = 1 and 
B = Bq in the proof of Lemma [2.11( ii). we see that di{g) < Yl^=i ~ M- Hence 

n 

2n-Bge{g)-d^{g)>J2fir,)> E Z^^^)- 

j = l j : ej€X 

Suppose that < rj < 5' /2'k < 5/271 for all tj G X. Then X is contained in the 
arc (from 1 to e**^') of length 5' < 5, contrary to the assumption. So without loss we 
may assume that ei G X and ri > 5/27r. Since ei occurs as an eigenvalue of g with 
multiplicity > m, we get 

2ti ■ 2ge{g) - di{g) > ^ f {r^) > mf{r{) > mf {5 /2ti) = m{5 - 2siTi{5 /2)). 

(ii) Consider the function h{x) := 4itx — |e^™ — Ip = Airx — 2(1 — cos(27ra;)) on 
[0, 00). Since h'{x) = 47r(l — sin(27rx)) > 0, /i is increasing, whence h{x) > h{0) = 0. 
Taking A = 1 and B = Bq in the proof of Lemma l2.11( iii). we see that ^2(5')^ < 
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YTj=i - IP- Hence 

n 

4n-3ge{g)-d2{9)'>J2Hrj)> 

j = l j : ej&X 

As in (i), we may assume without loss that ei G X and ri > (5/27r. Since ei occurs 
as an eigenvalue of g with multiplicity > m, we get 

47r ■ age(5f) - ^2(5')^ > ^ h{rj)>mh{ri)>mh{5/2'K) = 2m{5-l + cos{5)). 

(iii) Consider the function t{x) := (1.45)a; — |e*^ — Ip = (1.45)x — 2(1 — cos(a;)) on 
[0, 27r]. Since t'{x) = 1.45—2 sin(x), t is increasing on [0, 6]U[7i—6, 27i] and descreasing 
on [9,71 - 9], where 9 := sin-^(0.725). Now t(0) = and t{n - 9) > 0.0018, and so 
t{x) > on [0,27r]. As above, d2{gf < EJ=i - hence 

n 

(2.9)7r ■ ^ge{g) - d^igf > $^t(27rr,) > 0. 

i=i 

Next suppose that 6 > n — 9. As in (i), we may assume without loss that ei G X 
and ri > 6/27i. Since ei occurs as an eigenvalue of g with multiplicity > m, t{x) > 
and t is increasing on [vr — 9, 27r], we see that (2.9)7r ■ 3ge{g) — d2{gY ^ ^ " i(27rri) > 
m-t{5). □ 

Proposition 12.171 yields the following immediate consequence: 

Corollary 2.18. Let G < GL(y) be a finite subgroup. Assume g & G is such 
that age*lg) < 1. Then di{g) < 2ti and d2{gf < {2.9)tt < 9.111. Furthermore, 
dim{V) - |Tr(^)| < (1.45)7r < 4.556. In fact, 

' 4.278, if (5 > TT, 
3.632, if 5 >67r/5, 
3.019, if 5 >47r/3, 
2.676, if 5 >77r/5, 
2.139, if5> 37r/2, 

where b is the length of the shortest arc of that contains all eigenvalues of g. 

Proof. We apply Lemma [2.11( iii). and Proposition 12 . 1 7( i) . (iii), with X = Spec{Xg, V) 
for any A G 5*^. Then the claims follow by taking infimum over all A G S*^. □ 

Taking g = diag(l, 1, . . . , 1, —1, —1) G G'L„(C) with n > 4, we see that age{g) = 1 
and ^2(5')^ = 8. In fact, the the complex reflection g = diag(e^'^*/^, 1, . . . , 1) G GLn{V-) 
has age(5') = 1/3 and d2{gY = 2{n — ^rfi — 3n + 3). Hence, when — 00, ^2(5')^ 
3, yielding d2{g)^ / 3ge{g) — )■ 9. Thus the constant (2.9)7r ~ 9.111 in Proposition 
I2.17( iii) and Corollary 12.181 is quite good. 



dim(V) - |Tr(^)| < < 
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Lemma 2.19. Let G < GL{V) be irreducible, primitive, and tensor indecomposable 
on V, with a normal subgroup L <\G such that L' ^ Z{G). 

(i) For any non-scalar g & G, there exists h & L \ Z{L) such that d2{hY < 4^2(5')^. 

(ii) Assume furthermore that dim(V") > 1 and that G satisfies the set-up Then 
there exists h e L\ Z{L) such that d2{lif < 36.444. 

Proof, (i) By |GT3t Lemma 2.5], L' is irreducible on V . We claim that there exists 
u E L such that [g,u] ^ Z{L). Assume the contrary: [g,u] G Cg{L) for any u E L. 
Then for any u,v G L we have = ([[f, ■ [[(7, m], f ])~^ = 1, whence 

[g-iL'] = 1. By Schur's Lemma, the irreducibility of L' on V now implies that g is 
scalar, a contradiction. Now we define h = [g,u] E L \ Z{L), and we are done by 
Lemma I2.13( ii) . 

(ii) If every g E X acts scalarly on V, then so does G. But in this case dim(l^) = 1, 
a contradiction. Hence at least one g E X is non-scalar, and has age < 1. Now the 
claim follows from (i) and Corollary 12.181 □ 

2.4. Elements of small order. To estimate the age of elements of small order, we 
will need the following two statements. 

Lemma 2.20. Assume g G GUiV) is conjugate to 

diag(ai, -ai, 0^2, -^2, . . . , am, -am, Pi, . . . , /3s). 

Then age*{g) > m/2. Moreover, if age* (g) = m/2 then g has exactly two distinct 
eigenvalues. 

Proof. Suppose age*{g) < m/2. Then age{fig) < m/2 for some /i G S*^ by Lemma 
I2.2( ii). Note that the contribution of the pair (/ictj, —fiai) to age{g) is at least 1/2, 
and it equals 1/2 precisely when = ±yU~^. Next, the contribution of fif3j to age{g) is 
at least 0, and it equals precisely when Pj = fi~^. Hence the statements follow. □ 

Lemma 2.21. Let g G GU{V) be a non-scalar element of age < 1, dim{V) > 4, 
and let Xg have order 1 < m < 5 for some X E S^. Then there is some /i G S"^ such 
that either fig is a complex reflection, or one of the following statements holds for a 
suitable choice of i = a/— T. 

(i) m = 2, and g is a bireflection. 

(ii) m = 3, and one of the following holds, where to = e^'^*/^. 

(a) fig is conjugate to diag(cd, u,l, . . . ,1). 

(b) age{g) = 1, and g is conjugate to diag(co', u"^, 1, . . . , 1) or diag(ci;, u;, 1, . . . , 1). 

(iii) m = 4, and one of the following holds. 

(a) fig is conjugate to one of the elements 

diag(i,i, 1, . . . , 1), diag(?, i, 1, . . . , 1), diag(i, -1, 1, . . . , 1) 

(b) age{g) = 1, and g is conjugate to one of the elements 

diag(z, -2, 1, ... , 1), diag(-l, -1, 1, . . . , 1), diag(i, i, -1, 1, . . . , 1), diag(i, z, 1, . . . , 1) 
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(iv) m = 5, and one of the following holds, where e = e^'^'^l^ . 
(a) iig is conjugate to one of the elements 



diag(e, e, 1, . . . , 1), diag(e2, e^, 1, . . . , 1 
diag(e, e, e, 1, . . . , 1), diag(e, e, e, e, 1, . . . , 1) 
diag(e, 1, . . . , 1), diag(e, e^ 1, . . . , 1), diag(e, e, e^, 1 
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(b) age(5') = 1, and g is conjugate to one of the elements 

diag(e, e^ 1, . . . , 1), diag(e2, e^, 1, . . . , 1), diag(e, e^, e^, 1, . . . , 1), 
diag(e, e, e^, 1, . . . , 1), diag(e, e, e, e^, 1, . . . , 1), diag(e, e, e, e, e, 1, . . . , 1). 

Proof. The proofs of all these statements are similar, and we display it for (iv). By 
the assumption, there is some t G [0,1/5), and integers a,b,c,d,e > such that 
a + b + c + d + e = dim{V) > 4 and 

1 > age(^) = at + b{t + 1/5) + c(t + 2/5) + d{t + 3/5) + e(t + 4/5); 

in particular, b + 2c + 3d + Ae < 5. Now the statement (iv) follows by an exhaustive 
enumeration. □ 



2.5. Character ratios. We will need the following result of Gluck and Magaard, cf. 
P and [GM] . 

Proposition 2.22. Let G be a finite group, x ^ Irr(G) be of degree > 1, and 
geG\Z{G). 

(i) [GMl Theorem 2.4] Assume G is a finite quasi-simple group, not A„ nor 2A„ 
with n > 10. Then |x(c/)/x(l)l < 19/20. 

(ii) |GMl Theorem 1.6] Let G = Sn or A„ with n > 5, and let c{g) be the number 
of cycles of the permutation g. Then \x{g) / x{'^)\ < 1/2 + c{g)/2n. □ 

Next we address the character ratios for spin representations of 2A„, and 2S„. 

Lemma 2.23. Let G = 2S„ or 2A„ with n > 6, x G Irr(G') a faithful character of G, 
and letgeG\ Z{G). Then |x(^?)/x(l)l < 7/8. 

Proof. Since g ^ Z{G) = Cg{G') and since G' = 2 An is generated by commutators 
[x,y], with x,y being inverse images of all 3-cycles, there exists an inverse image t 
of a 3-cycle such that h := [g,t] ^ Z{G). Observe that h = gtg~^ ■ projects onto 
the product of two 3-cycles. It follows that (a G-conjugate of) h is contained in a 
natural subgroup K = 2Aq of G. (See [GM[ Lemma 2.5] for a similar argument.) 
Clearly, h ^ Z{K) since [g,t] ^ Z{G). Also, the restriction x\k is a sum of faithful 
irreducible characters of K. Inspecting [Atlas] . one can check that \x{h)\ < x(l)/2, 
and so d2{h)'^ > x(l)- It now follows from Lemma [2.13( 11) that d2{gY > x(l)/4, 
whence |x(5')/x(l)l ^ 7/8 by Lemma [2.111 (iii). □ 
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2.6. Tensor decomposable and tensor induced modules. First we recall a well- 
known remark: 

Lemma 2.24. Let G be a finite irreducible subgroup of GL{W). Assume that there 
is a tensor decomposition W = U such that G < GL{U) ^GL{V). Then there is 
a finite central extension 1— J-Z— t-G— t-G— j-lofG and irreducible representations 
$ : G GL{U) and : G ^ GL{V) such that g = ^{g) O ^(^) for any 
g = gZeG. 

Proof. First we observe that ifa®6 = c^d for some a, c G GL{U) and b,d E GL{V), 
then there is some 7 G such that a = 7c and b = '-f^^d. Now, by the hypothesis, 
there are maps A : G ^ GL{U) and B : G ^ GL{V) such that g = A{g) ® B{g) 
for any g E G. If h E G, then 

Aigh) Bigh) = gh = iA{g) ® Big)) ■ {A{h) ® B{h)) = {A{g) ■ A{h)) ® {B{g) ■ B{h)). 

By our observation, we see that A{gh) = X{g, h)A{g)A{h) for some 2-cocycle A : G x 
G — 7- C^, and so A is a projective (irreducible) representation of G. Thus A lifts 
to a linear representation $ : G — )■ GL{U) of a finite central extension G of G: 
A{g) = a{g)^{g), where a : G — )■ and g = gZ. Now it is easy to check that 
the map ^ : G — t- GLiV), defined by "^{g) = a{g)B{g) for g = gZ, is a group 
homomorphism, and g = ^{g) ® "^{g). □ 

Lemma 12.241 shows that if a finite irreducible subgroup G of GL{V) preserves a 
tensor decomposition of V, then we may (and will) view V as the tensor product of 
two modules for some central extension G of G, and then replace G by G. 

Let V = he a G-module, which is tensor induced. This means that there is a 
tensor decomposition V = Vf"^ such that (the action of) G (on V) is contained in 
GL(Vi)'^™' : Sm, with naturally permuting the m tensor factors of V. (Note that 
we do not claim that G < if®"* : for some finite subgroup H G GL{Vi).) 

Lemma 2.25. Under the above assumptions, assume G is finite and g E G projects 
onto h E Sm, a product of s disjoint cycles. Then |Tr(5f)| < dim(Vi)'*. 

Proof. First we observe that ii y = a ® b has finite order for a E GL{U) and b E 
GL{V), then there is some 6 E such that both c := 6~^a and d := 6b have finite 
order, and y = c® d. (Indeed, I = y'^ = ®) b'^ , where we use I to denote any 
identity matrix. So by the first sentence of the proof of Lemma 12.241 = 7/ and 
b^ = '~f~^I for some 7 G and < N E 7j. Now choose 6 to be an A^^'^-root of 7.) 

In the case s > 1, conjugating g with a suitable element in we may assume that 
g preserves a tensor decomposition of V. Using the above observation and proceeding 
by induction on s, we may assume that s = 1 and h = {1,2, ... ,m). Now g = hb with 
b = Bi ® B2 ® . . . ® Bm and Bi E GLiVi). Then one can check (see also |GIj ) that 
Tr((7) = Tr(i?ii?2 • • • -Bm)- Since G and are finite, there is some integer > 1 such 
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that = h^ = Id. Since I = = = h^b^^^'b^"'' . . .b% (where 6^ := x-^bx), 
we have 

I = g^ = {B2B, . . . B^B.f/"' ® (BsB, . . . BmB.B^f'^ ® . . . ® {B.B^ . . . Emf"^. 

Pick an arbitrary eigenvalue A of v := B1B2 . . . B^- Note that all the matrices 
52^3 . . . Bm.Bi, B^Bi . . . Bm,BiB2, ... are conjugate to v. Hence X^^.^X^ = 

m 

is an eigenvalue of g^ = I. We have shown that each eigenvalue of v is an A^*''- 
root of unity and so it has absolute value 1. Hence |Tr((yf)| = |Tr(t>)| is at most the 
size of V, which is dim(Vi). □ 

We will also need the following technical statement: 

Lemma 2.26. Let C be a collection of Gnite simple groups and let G be any Gnite 
group. Then G has a unique normal subgroup R such that 

(i) every composition factor of R belongs to C; and 

(ii) If N < G and every composition factor of N belongs to C, then N < R. 
Furthermore, R is a characteristic subgroup of G. 

Proof. Let X be the collection of all normal subgroups N <i G with the property 
that all composition factors of N belong to C. For any M, iV e A", MN <\ G, and 
every composition factor of MN also belongs to C since MN/N = M/{M fl N), 
whence MN G X. Now the subgroup R = YIngx ^ clearly satisfies (i) and (ii). Let 
If G Aut(G). Then if{R) < G and !f{R) G X since if{R) = R. By (ii), if{R) = R. □ 

3. Proof of Theorem 11.31 
3.1. Reduction to the almost quasi-simple case. 

Proposition 3.1. It suffices to prove Theorem 1 1 . 31 for the case G is an almost quasi- 
simple group which is irreducible, primitive, tensor indecomposable, and not tensor 
induced on V. 

Proof. Let x denote the character of G afforded by V. 

(i) First we consider the case G is tensor induced onV: V = Vi®V2®. ■ .®Vm, with 
dim(V^) = a > 1 and G permutes the m tensor factors Vi, . . . ,Vm (transitively). By 
assumption, g acts nontrivially on the set {Vi, . . . , Vm}- Hence, \x{9)\ < a™"^ < d/2 
by Lemma 1^:^ Now if = a"" > 8 then A{g) > d/2 > 4. On the other hand, if 
d = a'^ <8, then d = 4 and A(^) > d/2 = 2. 

(ii) Now assume that we are in the extraspecial case (i.e. the case (iii) of |GT3t 
Proposition 2.8]). Then d = for some prime p and some integer m > 2. By 
[GTIl Lemma 2.4], \x{g)\ < p^"^'"^ < d/^f2. In particular, if > 8, then A(^) > 
d{\ - 1/^2) > 8 - 4v%. If d = 5 or 7, then A(^) > d - ^rd>h - \fl > 8 - 4^/2. If 
ci = 4, then A(^) > 4(1 - 1/^2) = 4 - 2^2. If d = 3, then A(^) > 3 - ^3, and if 
d = 2, then A(^) > 2 - ^2 > (3 - \fl)/2. 
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(iii) Next we consider the tensor decomposable case: V = Vi ^ . . . ^ Vm, where G 
is tensor indecomposable and primitive on V, dim(l^) > 2, and m > 2. By |GT3l 
Proposition 2.8] and by the hypothesis, we may assume that Theorem 11.31 holds for 
g acting on Vi as long as g\v^ is not scalar. Let aj be the character afforded by V^. 

Suppose that there is some j such that dim(Vj) > 3 and g\vj is non-scalar. Then 



\aj{g)\ > 4 — by Theorem 11.31 applied to {G,g, Vj). Hence 



- \xi9)\ > - = 4t^K-(1) - \^A9)\) > 2(4- v^) = 8 -4v^, 

as required. So we may assume that dim(yj) = 2 whenever g\vi is non-scalar. But g is 
non-scalar, so without loss we may suppose that dim(Vi) = 2 and g\y^ is non-scalar. 
By Theorem 11.31 applied to {G,g, Vi) we have ai{l) — \ai{g)\ > (3 — -\/5)/2. Arguing 
as above, we obtain that 



as above, we obtain that 

A(^) = - \xi9)\ > ^(«i(l) - Mg)\) > di3 - v^)/4. 

ai(l) 

If > 13 in addition, then in fact d > lA and A(^) > 7(3 - V^)/2 > 8 - 4^2. If 
d = Q oi 10, then m = 2, dim(V2) = 3 or 5, and so g\v2 is scalar, whence we arrive at 
the conclusion (v) of Theorem 1 1.3[ The same holds if m = 2 and c? G {8, 12}. We also 
arrive at the same conclusion when c? = 4, as otherwise ^{g) > 4 — ((1 + -\/5)/2)^ > 
4 — a/8. Finally, consider the case where d G {8, 12} but m > 2; that is, m = 3. Then 
we may assume that dim(V2) = 2 and g\v2 is not scalar (as otherwise Theorem II. 3( v) 
holds). As in the case (i = 4, we get Q;i(l)a2(l) — |<^i(5')<^2(5')| > 4 — y^, whence 

A(^) = x(l) - \x{g)\ > ,^P\,, (ai(l)a2(l) - \aMo^2m > 8 - 4v^. 

ai(l)a2(l) 

We are done by |GT3t Proposition 2.8]. □ 

Throughout the rest of this section we will assume that G is an almost quasi-simple 
group. In fact, we will prove more than we need for the proof of Theorem II. 3t we 
will describe all triples (G, V,g), where 

G < GL{y) is an almost quasi-simple, irreducible, primitive, 
(J|k) : tensor indecomposable subgroup, g E G \ Z{G), and 

either < age*(^) < 1, or A(^) := dim{V) - |Tr(^)| < 8 - 4^2. 
As usual, we denote by x the character of G afforded by V, L := G^°°\ S := 
L/Z{L). The set-up implies that x\l is irreducible, and that 

(4) A((7)=x(l)-|x(^7)|< 4.556 

by Corollary l218l 
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3.2. Alternating groups. First we dispose of the case 5* = A„ with n > 8. For 
1 < /c < n — 1, let denote the set of partitions A h n, where either A or the 

conjugate partition A* has the form [n — k, fi) for some n \- k. We will need the 
following statement which follows from the main result of |Raj : 

Lemma 3.2. Let p = & Irr(S„) be labeled by the partition A h n. 

(i) Ifn> 15, then either p(l) > n{n - l)(n - 5)/6, or A G Ul^^Rn{k). 

(ii) Ifn> 22, then either p(l) > n{n - l){n - 2){n - 7)/24, or A G Ul^^Rn{k). □ 

We will now estimate p^{g). Let t denote the transposition (1,2) G S„. 

Lemma 3.3. Let 1 + a{g) denote the number of fixed points of the permutation 
g G Sn, and let n > 9. Then 

( {a{gf-a{g'))/2, \ = {n-2A^), 

{a{g f + a{g''))/2 - a{g) - 1, A = (n - 2, 2), 

p\9) = { Hgf - MgW) + 2«(^'))/6, A = (n - 3, l^)., 

{a{gf - a{g^))/?> - a{gf + 1, A = (n - 3, 2, 1), 

_ {a{gf + 'ia{g)a{g') + 2a{g'))l^ - a{gf - a{g), A = (n - 3, 3). 

In particular, if g ^ 1 then \p^{g)\ < p'^(t) for any of the above A. 

Proof. It is well known that Sjm^{a) = p("-2.2) + p("-i,i) + p(n)^ A2(a) = p("-2-i'), 
and A'^(a) = p^"-"^'^^), cf. |FH] for instance. Using the Littlewood- Richardson rule, 
one can see that 

= Indl;; ^ (^p("-3,l^) + p("-2,l) j = p(n-3,l3) + p(n-3,2,l) + 2p("-2'l') + p("-2'2) + 

and so 
Similarly, 

a (g) p("-2,2) ^ ^(n-3,3) _^ ^(n-3,2,1) ^ p{n-2,l^) _^ ^(n-2,2) _^ p(n-l,l)_ 

It now follows that 

p(n-3,2,i) ^ a ® A2(a) - A^(a) - a (g) a + 1, 

p(n-3,3) = a ^ p("-2,2) _ ^ ^ /\2 ^ /\3 ^ 

and we arrive at the above formulae for p^{g). 

Next assume that g has exactly ki cycles of length i, i = 1, 2, ... in its decomposition 
into disjoint cycles. We will write g = (l'^i2'^2 . . .) in this case. Then a{g) = ki — 1, 
ai^g"^) = ki + 2/c2 — 1, and a{g^) = ki + Sk^ — 1. Let p = p^ for short. We also assume 
that g ^ 1 nor g is a 2-cycle; in particular, —1 < a{g) < n—A and —1 < a^g"^) < n—1. 
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Consider the case A = (n — 2, 1^). Then p(t) = {n^ — 7n + 10)/2, and 

1 - n < -a{g') < 2p{g) = aigf - a{g^) < (n - 4)^ + 1 < 2p(t). 

Next assume that A = (n — 2, 2). Then p(t) = (n^ — 7n + 12)/2. Furthermore, 

-l-2n< 2p{g) = a{g){a{g) - 2) + - 2 < (n - 4)(n - 6) + n - 3 < 2p(t). 

Now we consider the case A = (n — 3, 3). Then p(t) = (n — 3)(n — 4)(n — 5)/6, and 

pig) = ih - l)ih - 2)ih - 3)/6 + ih - 1)(A;2 - 1) + h. 

The desired estimate is clear if ki = 0. Assume that ki, k2 > 1, in particular p{g) > 0. 
Since p{g) is increasing when we replace (^I^i2'^23fc3^ (^]^fci+fc32'^'2+fc3~)^ may assume 
that ^3 = 0. Also, since p{g) is increasing when we replace {1^^2'''') by (1^1+22*^2-1) 
for /c2 > 2, we may assume that ^2 = 1- It follows that p{g) is maximized when g is 
a 2-cycle. Finally, let = 0. Again the desired estimate is clear if 1 < fci < 5, so we 
may assume ki > 6 and kj > 1 for some j > 3; in particular, p{g) > 0. Notice that 
p{g) increases when we replace a j-cycle by (l-'^^3^) for j > 4, and when we replace 
(1^13^3) by (1^1+33^2-1) for ^3 > 2. Hence p{g) < p(3-cycle) < p(t). 

Next assume that A = (n — 3, 1^). Then p(t) = {n — 2){n — 3){'n — 7)/6. The desired 
estimate is clear if ^(^f) < 1 or if n = 9. On the other hand, if 2 < a;(5f) < n — 5 and 
n > 10, then 

6\p{g)\ = \a{gf - 3a{g)a{g') + 2a{g^)\ < {n - 5f + 3(n - 5) + 2{n - 1) < 6p(t). 

Also, if a{g) = n-A and n > 10, then Qp{g) = {n - 4)^(n - 7) + 2{n - 1) < 6p(t). 

Finally, we consider the case A = (n — 3, 2, 1). Then p(t) = [n — 2)(n — 4)(ri — 6)/3, 
and 

3p{g) = {ki - 1)3 - 3(A;i - 1)^ - (fci - 1) - 3(A;3 - 1). 
The desired estimate is clear if ki < 4, so we may assume ki > 5. Observe that p{g) 
increases when we replace a j-cycle by (P~^2^) for j > 4, or if we replace a 3-cycle 
by (1^2^) for A;3 > 1, or if we replace a 2-cycle by (1^) for A;2 > 2. It now readily 
follows that \p{g)\ < p(t). □ 

Proposition 3.4. Let G be as in and 5* = A„ for some n > 8. Then x(l) = n — 1, 
L = An, and L acts on V as on its deleted natural permutation module. Moreover, 
one of the following holds. 

(i) age*{g) = 1/2, A{g) = 2, and a scalar multiple of g is a 2-cycle, acting on V as 
a reflection. 

(ii) age*{g) = 1, A{g) = 3 or 4, and a scalar multiple of g is a 3-cycle, or a double 
transposition, both acting on V as a (complex) bireflection. 

Proof. 1) First we consider the case L = 2A„. Since Aut(A„) = S„ and Cc{L/Z{L)) = 
Z{G), we may replace G by if G {2A„,2Sn}. By Lemma [2.231 and (jl]) we have 
4.556 > A(^) > x(l)/8 and so < 36. It is well known (cf. e.g. [KT]) that 
X(l) > 2L"/2J-i, hence n < 13. Now we can go through the irreducible spin characters 
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of H for 8 < n < 13 as listed in [Atlas] and check that A.[g) can be less than 4.556 
only when x(l) = 8, n = 8 or 9, and A{g) = 4. However, in this exceptional case, 
age*(^) > 1. 

2) Next we assume that L = and moreover x\l is not the character of the deleted 
natural permutation module. Again as above we may replace G by if G {A„, S„}. By 
Proposition E^l^ii), \x{g)/x{^)\ < 1 - 1/2^, whence 4.556 > A{g) > x(l)/2n and 
x(l) < (9.112)n. Also we choose A h n such that x\l is an irreducible constituent of 
P^\l- By our assumption, A ^ -Rn(l)- 

Consider the case n > 14. Then by Lemma l3.2( i) (and by |GAPj for n = 14), 
either p^(l) > n{n - l)(n - 5)/6, or A G i?„(2). Since > P^(l)/2, in the 

former case we would have x(l) > (9.75)n, a contradiction. Hence A G -Rn(2); 
in particular, x\l = P^\l- But in this case. Lemma IX^ and its proof imply that 
A{g) > A(t) > 2n — 6 > 22, again a contradiction. 

Finally, let 8 < < 13. An inspection of irreducible characters of H [Atlasj reveals 
that A{g) > 4.556 in all cases. 

3) We have shown that = n — 1 and x\l is the character of the deleted 
natural permutation module. We may write g = ah, where /i G S„ and a G C^. 
Then \x{g)\ = IxWl = \p{h) — 1|, where fi{h) is the number of points fixed by the 
permutation h. Since A{g) < 4.556 and n > 8, we see that n — 2 > fi{h) > n — A. 
If fi{h) = n - 2, then /i is a 2-cycle, A{g) = 2 and age*(5f) = age{h) = 1/2. If 

= n — 3, then his a 3-cycle, A{g) = 3 and age*{g) = age{h) = 1. If p{h) = n — A, 
then A{g) = 4 and h is either a double transposition, or a 4-cycle. In the former 
case age*{g) = age{h) = 1. In the latter case A{g) =4 and age*{g) > 1 by Lemma 
EJHiii). □ 

From now on we may assume that S ^ A,„ for any n > 8. By Lemma I2.19( i) and 
(jlj), there is some h & L \ Z{L) with 

(5) A{h) < AA{g) < 18.224, 

which implies by Proposition I2.22( i) that x(l)/20 < 18.224 and so 

(6) < 364. 

Let O(S') denote the smallest degree of a projective complex irreducible represen- 
tation of S. We will freely use the precise value of '0{S) as recorded in |Tj. 

3.3. Classical groups. To handle the finite classical groups, we will also need to 
estimate character ratios for their Weil representations (cf. [TZ2j . |GMSTj and ref- 
erences therein, for definitions and detailed information on Weil representations). 

Lemma 3.5. Let x be an irreducible complex Weil character of L = SLn{q) or 
SUn{q), n > 3, (n, q) ^ (3, 2), (3, 3), (4, 2), and let g e L\ Z{L). Then 

x(l) - g ~ 3' 
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Proof. First we consider the case L = SUn{q) and let J\f = F^2 denote the natural 
module for L. Fix a primitive (g + l)*'^-root 6 of unity in ¥^2, and let dk denote 
the dimension of the subspace Keri^g — 5^ ■ Id) of A/", for < A; < g. Then the 
explicit formula for x &s given in jTZ2] implies that > (g" - q)/{q + 1) and 
{q + < := ELol''''- Clearly, ELo^^ < n and < 4 < - 1. Without 

loss we may assume that di = maxo<A;<g dk. Now S < {q + l)q^~^ < q"-'^ if di < n — 3, 
S < q""-^ + q^ + q-l< g"-^ + if di = n - 2, and S < g"-^ + 2g - 1 < g"-i + g^ if 
= n — 1, and so we are done. 

Next, let L = SLn{q) and let = denote the natural module for L. Fix a 
primitive (g— l)*^-root e of unity in ¥q, and let denote the dimension of the subspace 
Ker((yf— e'^'-Id) of A/", for < k < q—2. Then the explicit formula for x as given in |TZ2j 
implies that > and (g-l)|x(^)| < R := EI=o/'+2?-2- Clearly, 

Efc=o ^ n and < Cjt < n — 1. Without loss we may assume that Ci = maxo<fc<q e^. 
Nowi?< (g-l)(g"-=^ + 2) <g"-i + g2 ifei < n-3, i? < g"-2 + g2 + 3g-5 < g^-^g^ 
if Ci = n — 2, and < g""^ + 4g — 5 < g"^^ + g^ if ei = n — 1, and so we are again 
done. □ 

Lemma 3.6. Let x be an irreducible complex Weil character of L = Sp2n{q), q odd, 
n>2, and let g e L\ Z{L). Then 

( g"-i/2 + l 



^ ^ , g = l(mod4) and ± g is a transvection, 
(g2"-i + 1)1/2 , , , , 

^ , g = 3(mod4) and ± g is a transvection, 

2g"-i 

±g is not a transvection. 



In particular, \x{g)/x{'^)\ ^ 0.675 unless {n,q) = (3,3), (2,3). 

Proof. Note that x(l) = {q"' ~^)/2 for some e = ±1. If ±g is a transvection in L then 
by jTZ2] . |x(^)| = (g"-i/2 _ g)/2 when g = l(mod4), and |x(^)| = ^g2"-i + 1/2 
when g = 3(mod4). Assume ±(7 is not a transvection, i.e. the subspace KeT{g ± Id) 
on the natural module F^" of L has dimension at most 2n — 2. Also consider the 
reducible Weil character w of L (that has x as one of its irreducible constituents), 
cf. |GMST] . This character arises from the action of L as an outer automorphism 
subgroup of the extraspecial p-group of order p^+^^Z and exponent p, where q = and 
pis prime. By |GT3l Proposition 2.8], |w(5')|, |co'(— (7)! < q^~^. One can write a; = x+V 
for another irreducible Weil character 77 of L, and moreover, |a;(— (7)! = \x{g) ~v{9)\- 
It follows that \x{g)\ < g"~^. □ 

3.3.1. 5 = PSLrriq), n>3, {n,q) 7^ (3, q < 7), (4,3), (5,2). Under these as- 
sumptions, f(5') = (g" — q)/{q — !)• Hence (E]) implies that 3 < n < 8; moreover, 
g = 2 if n = 7, 8, g < 3 if n = 6, g < 4 if n = 5, g < 5 if n = 4, and g < 17 if n = 3. 
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In fact, if in addition x\l is a Weil representation, then 18.224 > ^{h) > x(l)/3 by 
Lemma ESI and so instead of (E]) we have the much stronger upper bound < 54. 
Now in the cases (n, g) = (8,2), (7,2), (6,3), (5,4), (5,3), and (3, g > 8), the upper 
bound OH]) and \TZ1\ Theorem 3.1] imply that xIl is indeed a Weil representation, of 
degree at least 72, giving a contradiction. Also, the case (n, q) = (4, 2) has already 
been considered in Proposition 13.41 

Assume {n,q) = (6,2) or (4,4). Then L = SLn{q), and its character table is 
available in |GAPj . It is straightforward to check that there is no nontrivial x ^ Irr(L) 
and h G L\Z{L) with A{h) < 18.224 (notice that we need to check only the non-Weil 
characters of degree at most 364). 

It remains to analyze the case S = PSL^{b). The character degrees of 5*^4(5) are 
listed by F. Liibeck |Lu2j . In particular, we see that all the non-trivial irreducible 
characters of R := SL^ib) have degree 155, 156 (and they are Weil characters in these 
two cases), 248 (and there are exactly two characters of this degree), or at least 403. 
Hence we may assume that x(l) = 248. An inspection of character degrees as listed 
in [St] shows that GL^^ib) has no irreducible characters of degree 248. Thus xl-R is 
not stable under GL^^ib). Since Out(-R) is a dihedral group of order 8 and GL^^ib) 
induces the unique cyclic subgroup of order 4 of Out(i?), it follows that the inertia 
group of x\r ill Out(i?) is an elementary abelian 2-group. But x\r extends to G. 
Thus G can induce only an elementary abelian 2-subgroup of Out(-R). We conclude 
that e Z{G)L. Notice that x(l) - |x(^^)l > x(l)/20 = 12.4 for any v e L\Z{L) by 
Proposition E221^i). Together with (0), this implies that 4:A{g) > A{h) > 12.4 and 
so A{g) > 3.1. We will complete the case S = PSL4^{5) by showing that age*{g) > 1. 

First we suppose that g"^ ^ Z(G). Then A{g'^) > 12.4 as above, and so age*((?^) > 
24.8/(2.97r) > 2.72 by Proposition ElTl^iii). It now follows by Lemma Hv) that 
age*(5f) > age*{g^)/2 > 1.36. Finally, assume that g"^ G Z{G). Then g acts on a 

suitable basis of V via the matrix a ■ diag | 1, . . . , 1, —1, . . . , —1 for some a G 

\ k I / 

and 1 < k,l < k + I = 248. It is shown in [GSj that oi{gZ{G)) < 6, whence 

k,l>42 by LemmaEHEl It follows that \x{g)\ = |248 - 2l\ < 164, A(^) > 84, and 

3ge*ig) > 168/(2.97r) > 18 again by Proposition EITTl^iii). 

3.3.2. S = PSUM,n>S, (n, g) / (3, q < 8), (4,2), (4,3), (5,2), (6,2). 

Under these assumptions, 0(5') = (g" — g)/(g + 1) if n is odd and (g" — l)/(g -|- 1) 
if 2\n. Hence ([6]) implies that 3 < n < 10; moreover, g = 2 if 7 < n < 10, 
g<3if?2 = 6, g<4ifn = 5, g<7ifn = 4, and g < 19 if n = 3. As 
in §3.3.11 if in addition x\l is a Weil representation, then instead of we have 
the much stronger upper bound x(l) < 54 (in fact x(l) < 39 if {n, q) = (7, 2) or 
(4,4)). Now in the cases (n, g) = (10 2), ( 9,2), (8,2), (6,3), (5,4), (5,3), (4,7), and 
(3,g > 9), the upper bound and |TZll Theorem 4.1] imply that x\l is indeed a 
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Weil representation, of degree at least 60, giving a contradiction. The same argument 
applies to (n, q) = (7, 2) as the Weil representations of SUi{2) have degree at least 
42 and the non-Weil representations have degree at least 860. 

Assume (n, g) = (4,4). Then L = SU4^{4), and its character table is available 
in |GAP] . It is straightforward to check that there is no nontrivial x ^ Irr(L) and 
h & L \ Z{L) with A{h) < 18.224 (notice that we need to check only the non-Weil 
characters of degree at most 364). 

It remains to analyze the case S = PSU4{5). The character degrees of SU4^{5) are 
listed by F. Liibeck |Lu2] . In particular, we see that all the non-trivial irreducible 
characters of SU^i^d) have degree 104, 105 (and they are Weil characters in these two 
cases), 273 (and there are exactly two characters of this degree), or at least 378. Hence 
we may assume that x(l) = 273. Checking the character table of PSU4^{5) (available 
in |GAPj ). we see that it also has exactly two irreducible characters of degree 273. It 
follows that L = S = PSU^^b). Direct inspection of these two characters of S reveals 
that A(/i) > 250, a contradiction. 

3.3.3. S = PSp^M, n>2, (n, q) ^ (2, q < 5) , (3,2), (3,3), (4,2). Under 
these assumptions, O(S') = (g" — l)/2 if q is odd and (g" — l)(g" — q)/'2{q + 1) if 
2\q. Hence implies that 2 < n < 6; moreover, g = 3 if n = 6, g < 3 if n = 5, 
g = 3, 5 if n = 4, g = 5, 7, 9 if n = 3; if n = 2 then either g < 27 and g odd or 
g = 8. Moreover, if in addition g is odd and x\l is a Weil representation, then, by 
Lemma |3.6[ instead of ([6]) we have the much stronger upper bound x(l) < 56 (in 
fact x(l) < 29 if (n,g) = (2,7) or (2,9)). Now in the cases (n, g) = (6 3), (5,3), 
(4,5), (3,5), (3,7), (3,9), and (2,g > 11), the upper bound (ED and jTZTl Theorem 
5.2] imply that x\l is indeed a Weil representation, of degree at least 60, giving a 
contradiction. 

Assume {n,q) = (2,7) or (2,9). The character table of Sp2n{.Q) is determined in 
[5r] . It is now straightforward to check that A(/i) > 100 if x|l is a non-Weil character 
of degree at most 364. Moreover, the Weil characters of S'p4(9) have degree 40 or 41, 
larger than the bound 29 mentioned above. On the other hand, when (n, g) = (2, 7), 
none of the Weil characters (of degree 24 or 25) is fixed by an outer automorphism 
of Sp4^{7). This implies that G = Z{G)L and so we may assume g & L in this case. 
Hence, if x\l is a Weil character, then 4.556 > A{g) > (1 — 0.675)x(l) by Lemma |33| 
and so x(l) < 14, a contradiction. The same argument excludes the Weil characters 
of 5*^8(3); all other nontrivial irreducible characters of Spsi^) have degree at least 780 
by |TZlt Theorem 5.2], hence we are done in the case (n, g) = (4, 3). If (n, g) = (5, 2), 
then Out(L) = 1 and so we may assume that g E L, whence A{g) > x(l)/20 > 7.75 
as 0(5) = 155. Finally, inspecting the character table of Sp4{8) (available in |GAP] ). 
we see that A(/i) > 168, again a contradiction when {n,q) = (2,8). 

3.3.4. S = Pn'Jq), n>7, {n,q)^ (7,3), (8,2), (10,2). If (n, g) ^ (8,3) in 
addition, then d{S) > 620 by |TZlj . and so we are done. Consider the case S = 
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Pfig (3). Notice that Spinj{?)) embeds in Spiug (3) and any faithful irreducible char- 
acter of SpiuY^S) has degree at least 520. Hence the bound (jSD implies that L = S 
(this can also be deduced using the list of character degrees of Spin^{q) as given in 
|Lu2j ) ■ Inspecting the character table of Pfig (3) (available in |Atlas] ). we see that 
A(/i) > 189, a contradiction. 

3.3.5. S = PSL2{q), q > 37. In these cases, x(l) > {q ~ l)/gcd(2,g - 1) and 
\x{h)\ < (v/g + l)/2, cf. p. In particular, \x{h)/x{l)\ < l/{^/q-l) < 0.2, and 
so (|5]) implies that x(l) ^ 22. Since we are assuming q > 37, this in turns forces 
that q = 37, 41, or 43, and x\l is in fact a Weil character. But for these values of 
q, none of the Weil characters of L is fixed by an outer automorphism of L. Hence 
G = Z{G)L, and so we may assume that g E L. Thus \x{g) / x{^)\ < 0.2 as above, 
and ^{g) > (0.8)x(l) > 14.4, a contradiction. 

3.4. Exceptional groups of Lie type. Let be a simple exceptional group of 
Lie type. If S is not isomorphic to ^B2{q) with q < 32, G2{q) with q < 7, ^D^{q) 
with g < 3, ^^4(2)', or ^4(2), then 1){S) > 504, see e.g. [LuT] . Consider the case 
S = (^2(7). Then L has a unique nontrivial irreducible character of degree at most 
364 (namely 344), and this character is labeled as X32 in the generic character table 
of G2{q) [H]. One can now check that A{h) > 332 for x\l = X32- Similarly, if 
S = ■^1^4(3) then L has a unique nontrivial irreducible character of degree at most 
364 (namely 219). This character is unipotent, and its values are computed in [Sp| . 
In particular, one can check that A(/i) > 195 in this case. 

3.5. Small groups. The list of our "small" groups consists of all the finite simple 
groups not considered in the above subsections, that is: A„ with 5 < n < 7, PSL2{q) 
with 7 < g < 32, PSLsiq) with 3 < g < 7, PSL^iS), SL^{2), PSU^{q) with 3 < g < 
8, SU^{2), PSU,{3), SU,{2), PSU,{2), Sp,{A), PSp^{5), Sp,{2), PSp,{3), Sps{2), 
(^7(3), (2), ^^o(2), ^B2{q) with 8 < g < 32, G2{q) with 3 < g < 5, ^£'4(2), ^^4(2)', 
^4(2), and 26 sporadic simple groups. Notice that the character table of the universal 
cover of 5* is known (see |GAP] ) in all these cases. 

Recall we are assuming that L = G^°°^ is quasi-simple, and x ^ Irr(G) is irreducible 
over L; moreover, and 1 < x(l) < 364 by The last condition excludes the cases 
S e {Ja, Fi23, Fi24, Ly, BM = F2,M = Fi}. We will use the character tables of 
the universal cover of S as given in |Atlas] . as well as the notation therein for the 
conjugacy classes in G /Z{G). 

3.5.1. Sporadic groups. One can check that 

• A(^) > 6 if S = M22, Suz] 

• A(^) > 8 if ^ = Mil, M12, or if 5 = J2 but x(l) > 6; and 

• /\{g) > 12 if ^ = M23, M24, Ji, J3, HS, McL, He, Ru, HN, Ft22, C03, G02, 
Goi, O'N, Th 

for all X satisfying the above hypotheses. 
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Assume that S = J2 and = 6; in particular, L = 2 ■ J2 and G = Z{G)L. Then 
one can check that ^{g) > 5 - a/5 > 8 - 4a/2. Next, suppose that < age* ((7) < 1; 
in particular, Ixlfi')! > 1-444. Then, in the notation of [Atlas] . we may assume that 
x\l = X22, and the class of gZ{G) in 5" is one of the following: 2A, 3A, 4^4, 55, 5C, 
lOD, and 155. The first two cases lead to the row of 2 ■ J2 in Table I. In the last two 
cases, in the notation of Corollary 12.181 we have 5 > 6tt/5, but A{g) > 4.38, whence 
3g6* {9) > 1 by Corollary 12.181 In the case of class AA, a multiple of g has spectrum 



1, —i, —i, and so age*{g) > 1 by Lemma [2.211 (with i = a/— T). Finally, in the 
case of classes 5B and 5C, none of the eigenvalue of g occurs with multiplicity > 3, 
and so age*{g) > 1 by Lemma 1!^. 211 

3.5.2. Small alternating groups: S* = A„ with 5 < n < 7 . Arguing as in the proof 
of Proposition 13.41 (and using Lemmas 12.201 and I2.2ip . we may assume that x\l is 
not the character of the deleted natural permutation module. First we consider the 
case 5 = A5. Direct check using [MasJ shows that A(^) > (3 - y5)/2 if = 2 and 
A(^) > (5 - V5)/2 > 3 - a d = 3. Assume d = A (and so L = 2 ■ A5 by our 
assumptions). If gZ{G) belongs to the class 5^4 or bB of G/Z{G), then /S.{g) = 3 and 
age*(5f) > 1 by Lemma 1221]^ iv). If gZ{G) belongs to the class AA, then A{g) = 4 
and age*{g) > 1 by Lemma [2.201 (with m = 2). Similar arguments apply to the case 
d = 5. If = 6, then A(^) > 6 - V2 > 4.556. 

Assume n = 6. Then the assumptions on x, L, and A{g) lead to one of the 
following three possibilities. 

. = 3, L = 3A6, and A(^) > (5 - V5)/2 > 3 - ^3. 

. = 4, L = 2 ■ As, and A(^) > 2. The classes 2A, 2B, 2C, 3A, 3B, and 6B lead 
to three rows of Table I. The other classes are excluded by Lemmas 12.201 and 12.211 

• d = 6, L = 3 ■ Ag, A{g) = 4, and gZ{G) belongs to the class 2^4, which leads to 
a row in Table I. 

Assume S = A7. Then the assumptions on x, L, and A{g) lead to one of the 
following two possibilities. 

. = 4, L = 2 ■ Ay, G = Z{G)L, and A(^) > 2. The classes 2A, 3A, 3B, and 7A 
lead to two rows of Table I. The other classes are excluded by Lemmas 12.201 and 12.211 

• d = 6, L = 3 ■ Ay, G = Z{G)L, A{g) = 4, and gZ{G) belongs to the classes 2^4 
or QA. The former case leads to a row in Table I, and age* ((7) > 1 in the latter case 
by Lemma [2.201 (with m = 2). 

Lemma 3.7. There are subgroups G = G3 x 2Am < GL4^{C) with m = 6,7 which 
give a basic non-RT pair not of reflection type. This pair is of AV -type if m = 6. 

Proof. The faithful representation of G on V = gives rise to a unique conjugacy 
class g'^ of non-central elements of age < 1, namely class 3 A in G/Z{G) ~ A^. Let 
K := {g^). Then Z{G)K = G hj simphcity of G/Z{G), but g i [G, G] = 2A^. It 
follows that K = G and so G gives a basic non-RT pair. Furthermore, Z{GL{y))G 
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does not contain any complex reflection, hence this pair is not of reflection type. 
Finally, if m = 6 then the representation of G = C3 x SL2(9) < C3 x Sp^i^S) on 
V can be written over Q(v^— 3) and so the corresponding basic non-RT pair is of 
AV-type. □ 

3.5.3. Small finite groups of Lie type. Let S be any of the small simple finite groups 
of Lie type listed at the beginning of §3.51 Using [Atlas] , it is straightforward to check 
that A((yf) > 5 for all characters x satisfying the above hypotheses, except possibly 
for one of the following cases. (Note that, it suffices to consider only subgroups of G 
that induce cyclic extensions of 5* in Aut(S'), since {g,L) is such a subgroup.) 

• d = 8, L = 2 ■ Qg{2). Here, either A{g) = 2, gZ{G) belongs to class 2F, and g 
acts as a reflection, or A{g) > 3. In the latter case, either we get the row of ^§{2) in 
Table I with complex bireflections of order 2 and 3, or age*(5f) > 1 by Lemma [2.211 
(when gZ(G) has order < 5) and Corollary 12. 181 (with 5 > Air/ 3). 

• (i = 7 or 8, and S* = 5*^6(2). If = 8, then A{g) > 4 and age*{g) > 1. Assume 
d = 7. Then either A{g) = 2, gZ{G) belongs to class 2F, and —g acts as a reflection, 
or A{g) > 3. In the latter case, either we get the row of 5^6(2) in Table I with 
complex bireflections of order 2 and 3, or age*(5') > 1 by Lemma [2.21[ 

• d = 10, L = SU^{2), A{g) = 4, gZ{G) belongs to class 2A, and g acts as a 
bireflection. 

• d = 6, 20, or 21, and S = PSU^i^). Assume d = 6. Then either A(^) = 2, gZ{G) 
belongs to class 2D, and g acts as a reflection, or A{g) > 3. In the latter case, either 
we get the row of PSU4{3) in Table I with complex bireflections of order 2 and 3 and 
an element with spectrum (1, 1, 1, e^'^/^, e^'^/^, e^'^/'^), or age*(5') > 1 by Lemma [2.211 
and Corollary 12.181 (with 6 > 47r/3) (and a direct check for some elements of order 
6). U d = 21 and L = S, then A{g) > 12. In all the remaining cases, A{h) > 13 
for all h E L \ Z{G), and so A{g) > 13/4 by Lemma [2.19[ We claim that we also 
have age*(5') > 1. Assume the contrary: age*{g) < 1. Let K be any subgroup 
of G that contains L and induces a subgroup G2 of Out (5) = Dg while acting on 
L. It is straighforward to check that, for any h E K \ Z{K), A{h) > 10 and so 
age*{h) > 2.19 by Corollary [2J^ Notice that Out(S') = Ds has exponent 4. Hence, 
if g^ ^ Z{G), we have g^ E K \ Z{K) for a subgroup K of the aforementioned type, 
and so age*{g^) > 2.19 and age*(^) > 1.095 by Lemma ^v). Thus g"^ e Z{G), 
and so modulo scalars we may assume that g has two eigenvalues 1, resp. —1, with 
multiplicity m, resp. d — m. By [GSj . OL{g) < 6 and so m, (i — m < (i — 4 by Lemma 
[2361 It follows that |x(fi')| = \2m - d\ < d - 8, whence A{g) > 8 and age*{g) > 1. 

• d = 4, 5, or 6, and S = SUi{2) ~ PSp4^{?>). Assume d = Q. Then either A{g) = 2, 
gZ{G) belongs to class 2G, and g acts as a reflection, or A{g) > 3. In the latter case, 
either we get a row with {d,L) = {6,SUi{2)) in Table I, or age*{g) > 1 by Lemma 
[221] and Corollary [213 (with 6 > 4tt/3). Assume d = 5. Then either A{g) = 2, 
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gZ{G) belongs to class 2A, and —g acts as a reflection, or A(g) > 5 — \/7 > 8 — A\/2. 
In the latter case, either we get two rows with {d,L) = [5, SU4{2)) in Table I, or 
3g6*(5') > 1 by Lemma 12.211 and Corollary 12.181 (with 5 > 47r/3) (and a direct check 
for some elements of order 6). Finally, assume d = 4, and so L = Sp4{3). This case 
by far has the most (twelve) classes of elements g with < age* ((7) < 1 (leading to 
two rows in Table I), and is handled by a direct case-by-case argument. In this case 
we always have A ((7) > 4 — \/7. 

• d = 6 or 7, and S = SU^i^S). Here we have A{g) > 3, and, aside from the entries 
with {d,L) = (6,^^/3(3)) and {7,SU3{3)) in Table I, age*(^) > 1 by Lemmas E^Ql 
[2:211 and Corollary [flH] (with 6 > 47r/3). 

• d = 6 and L = 6 ■ PSLslA). Here, A{g) > 4, and either we are in the row of 
{d, L) = (6, 6 ■ P5L3(4)) in Table I, or age*(^) > 1. 

• = 6 or 7, and ^ = P^L2(13). If = 7, then A(^) > 4.69. If d = 6, then either 
A(^) > 5, or A(c/) > 3.69 and age*(c/) > 1 by Corollary (with 5 = 167r/13). 

• = 5 or 6, and 5 = PSL2{11). If d = 6, then either A(^) > 5, or A(^) > 4.26 
and age*(^) > 1 by Corollary [ris] (with 6 = 147r/ll). If = 5, then A(^) > 5 - ^3, 
and either we are in the row of {d, L) = (5, PSL2{11)) in Table I, or age*{g) > 1 (by 
direct calculation). 

• ci = 3, 4, or 6, and S = PSL2{7). If d = 3, then A(^) > 3 - ^2. If = 6, then 
either we are in the row (d, L) = (6, PSL2{7)) of Table I, or A{g) > 4 and age*{g) > 1 
by Corollary [2J8] (with 6 > 57r/4). Finally, if = 4, then A{g) > 4 - a/2, and either 
we arrive at the row {d,L) = (4, S'L2(7)) of Table I, or age*{g) > 1 (by a direct 
check) . 

We have completed the proof of Theorem II. 3[ as well as of the following result 
which we will need later. 

Theorem 3.8. Let G < GL(y) be an almost quasi-simple subgroup such that the 
G-module V is irreducible, primitive, and tensor indecomposable. Assume that < 
3ge*ig) < 1 for some g G G, and that d:= dim{V) > 4. Then {d,G^'^\ g, A{g), age* (g)) 
is as listed in Table I. □ 

In Table I, in the cases where < age* ((7) < 1, we indicate a minimal group G 
containing h with age{h) = age*{g). We also list the conjugacy class of gZ{G) in 
G IZ{G) using the notation of [Atlasj . for one representative of the Aut(L)-conjugacy 
class of x\l- 
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Table I. Non-central elements of small age in almost quasi-simple groups. 



I* 


T — n{oo) 

±J . KJ 


G 

KJ 


y 


_ ^JaVl2 


a CP* f n\ 


4 




L X 3 


r 3B 

\ 3A, 3C, 
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5 
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7 
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4 
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1 


7 
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L 
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1 
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8 
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2-Qt{2) 
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Remark 3.9. The spectra of elements g with < age*(5') < 1 that occur in Table I 
are listed as follows: 

(al) (—1, 1, . . . , 1) (a reflection, age = 1/2); 

(a2) (e^'^*/^, 1, 1, 1) (a complex reflection, age = l/3j; 

(a3) (e'''^*/^, 1, 1, 1) (a complex reflection, age = 2/3); 

(a4) (e2^*/3^ e2^^/3^ 1, • • • , 1) (age = 2/3); 

(a5) (e-/3, -1,1,1) (age = 2/3); 

(bl) (—1, —1, 1, . . . , 1) (a bireflection, age = 1); 
(b2) (e^'^*/^, e^''*/^, 1, . . . , 1) (a complex bireflection, age = 1); 
(b3) (e2^^/^ e2^*/^ e^^^/^ 1, • • • , 1) (age = 1 ); 
(b4) (e''*/^, e^''*/^, 1, 1) (a complex bireflection, age = 1); 
(b5) (e'^*/^^ e^""'/^, -1, 1) (age = 1 ); 
(b6) (e''*/^ e^^/^ e^^^/^ 1) (age = 1 j; 
(b7) (e^-^/^ e^'^^/^ e^-^/^ 1) (age = I). 
(b8) (e'^^/^ e^'^^/s, e^'^'/^ 1) (age = 1 ). 
Additionally, the following spectra also occur for the groups of extraspecial type: 

(cl) (e'^*/^ e'^*/^^ 1, 1) (age = 1/2). 

(c2) (e^*/^ e^*/^ e^^*/^ 1) (age = 1). 

(c3) (e^'/^ e='^^/^ -1, 1) (age = 1 j. 

(c4) (e2^^/^ e^^^/^ e^^^/^ 1, 1) (age = 1). 

(c5) (e2^*/^ e2^^/^ e6^*/^ 1, 1) (age = 1). 

(c6) (e'^^/^ e'^^/^^ e'^*/^ 1, 1, 1, 1) (age = Ij. 



4. Linear groups generated by elements of bounded deviation 

In this section we will prove Theorem 11.11 The standing hypothesis throughout 
the section is that 

, . V = C^, d > 1, G is a. finite irreducible subgroup of Q = GL(y), X C Q, 
• C > 4 a given constant, Z{g)G = {X), and d2{gf < C for all geX. 

Let X denote the character of Z{Q)G afforded by V. 

4.1. The imprimitive case. Here we consider the case where G (transitively) per- 
mutes the m summands of a decomposition V = Vi Q) ■ ■ ■ (B Vm, rri > 1. For any 
g & X, let fi{g) denote the number of subspaces Vi that are moved by g. Then g fixes 
(setwise) precisely m — fi{g) subspaces Vi, whence \x{9)\ < ijn — yu((7)) dim(Vi). It 
follows that 



(7) 



C > d^igf = 2(x(l) - \xm > 2^ig) dim(Ki). 
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Since Z{Q)G = {X), there must be some g & X which acts nontrivially on the set 
{Vi, . . . , Kn}, for which ii{g) > 2. Thus dim(Vi) < C/4 (also see Example 14.11 for a 
partial converse). 

Now we choose a G-invariant decomposition V = Vi (B ■ ■ ■ (B Vm with m > 1 
smallest possible. This means that the induced action vr of G on the set {Vi, . . . ,Vm} 
is primitive. Assume in addition that (G, V) does not satisfy the conclusion (iii) of 
Theorem 11.11 i.e. vr(G) ^ A^- By [LSt Corollary 3], fi{g) > 2(-\/m — 1) (for some 
g G X). On the other hand, as shown above, 1 < k := dim(Vi) < C/A. Now ([7]) 
implies that m < (1 + C/Ak^ and so dim(V) < k{l + C/AkY =: h{k). Since the 
function h{k) is decreasing on [l,G/4], we see that dim(V^) < h{l) = (1 + G/4)^. 
Thus we have shown that if G is as in {ick) and G is imprimitive, then either G 
satisfies Theorem O^iii), or dim(V) < (1 + G/Af. Observe that (1 + G/Af < f(G) 
as G > 4. Hence we have proved Theorem 11.11 in the case G is imprimitive. 

Example 4.1. Let G >A,Vi = €^ with l<k< G/A, and let H < GL{Vi) be any 
subgroup generated by {[x~^hx, y] \ x,y E H} for a fixed element h E H (for instance, 
one can consider any quasisimple subgroup H and any h E H \ Z{H)). Then for any 
m > 2, the subgroup G = H I Sm < GL^kiC) is generated by g'^ for some element 
g E G satisfying 0^2(5')^ < G. Indeed, we may write V = C'"'^ as the set of m-tuples 
{vi,...,Vm), ViE Vi, and define g via g{vi,V2, V3, . . . , v„,) = {v2, h{vi),Vs, . . . , w„^); in 
particular, TT{g) = {m — 2)k and so c?2(fl')^ = 2(dim(V) — |Tr(5f)|) = 4A; < G. For any 
x,y E H, observe that G contains the elements 

X : {Vi,V2,...,Vm)^{x{Vi),V2,...,Vm),y : (Vi, V2, ■ ■ ■ , Vm) ^ {y{Vl) , V2, ■ ■ ■ , Vm) ■ 

Then 7^ := (g^) contains the element [x^^g'^x,y] = {x^^ gx)'^ ■ {yx~^ ■ g ■ xy~^)~'^ which 
acts on V via (f i, f2, . . . , fm) ^ i\'x^^hx,y]{yi),V2, ■ ■ ■ ,Vm)- The assumption on H 
now implies that i^'>ifxlx...xl. But g induces the transposition (1,2) while 
acting on the m-tuples [vi, . . . ,Vm), Vi E Vi. Hence K > and i^/if™" = Sm, and 
so ii' = G as stated. 

4.2. Tensor decomposable case. Here we assume that G is primitive but tensor 
decomposable on V: x = (^i® ■ ■ ■ ® ctni where n > 2, ai E Irr(G) is primitive and 
tensor indecomposable for each and ai(l) > • • • > an(l) > 2. Then we can find 
g E X such that ^2(5')^ < G and |an(5')| < O-niX)- In the case (3 := a„ is tensor 
induced, among such elements g we can find one that acts nontrivially on the set of 
tensor factors of /3 (as otherwise /3|g would be tensor decomposable). By Theorem 
O applied to (G,/3,^), P{l)-\(5{g)\ > 6 := (3- V5)/2; moreover, if /3(1) > 13 then 
/3(1) - \l3{g)\ > 2. In the latter case, 

G > 2(a(l)/3(l) - Hg)Pig)\) > 2a(l)(/3(l) - \Pig)\) > 4a(l), 

and so a(l) < G/4, where a := ai . . . an^i- By the choice of a„, we get /3(1) < 
a{l) and so x(l) ^ G^/16 < f(G). It remains to consider the case 2 < /3(1) < 12. 
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Then 

C > 2(a(l)/3(l) - Hg)Pig)\) > 2«(1)(/3(1) - > 2fc(l), 

and so a(l) < C/26. Therefore, 

< 12 ■ C/26 = 12C/(3 - v^) < 16C < f(C), 

and we are done. 

Example 4.2. Given any C > 4, choose m = 1+ [C/4J . Let act on C™~^ as on its 
deleted natural permutation module. This induces a natural action of G = Sm x 
on = C™^"*^ (8) C™"^^. Consider the element gi = (r, 1) and g2 = where r is 

the transposition (1,2) G S^- Then x(l) = (m — 1)^, x(fl'j) = — l)(m — 3) and 
so c?2(5'j)^ = 4(m — 1). By the choice of m, we see that d2{gi)'^ < C is very close 
to C and dim(V^) is very close to C^/16. Clearly, G satisfies the set-up {-k-k) with 
X := gf U g^- (Adding to G an involution inverting the two factors C™~^ of V ^ we 
then have G = (gf)-) 

4.3. Tensor induced case. Consider the case G is tensor induced on V = 
Vi V2 ® . . . (g) Vm, with dim(V^) = a > 1 and G permutes the m tensor factors 
Vi, . . . , Vm (transitively). Then we can find g & X such that ^2(5')^ < C and g acts 
nontrivially on the set {Vi, . . . , Vm}- By Lemma r2.25l |x(fi')| ^ < x(l)/2. Hence 
C>2(x(l)-|x(^7)|)>x(l). 

4.4. Extraspecial case. Here we consider the case (iii) of |GT3l Proposition 2.8]. 
In this case, dim(V) = for some prime p and some integer m > 2. Pick any 
g e X \ Z{g). By [GTTl Lemma 2.4], |x(^)| < p™"^/^ < x(l)/y2. Thus C > 
2(x(l) - \xi9)\) > X(l)(2 - V2) and so x(l) < C^(l + 1/V2). 

4.5. Almost quasi-simple groups. Here we consider the case G is a finite almost 
quasi-simple group that satisfies (**). In particular, L := G^°°^ is quasi-simple and 
L/Z{L) is the unique non-abelian composition factor of G. By the above, we may 
assume in addition that G is primitive and tensor indecomposable on V . Since d> 1 
and Z{g)G = {X), there exists g eG\ Z{G) with d2{gf < C. By Lemma EH and 
its proof, L acts irreducibly on V and there is h E L \ Z{L) such that d2{hY < 4G. 

First assume that L"^ (K^ for any n > 10. Then by Proposition 12. 22( i) and Lemma 
EMI \x{h)/x{l)\ < 19/20. It follows that 4G > 4(/i)' = 2(x(l) - \x{h)\) > x(l)/10, 
and so dim(V) < 40G < f(G). 

We may now assume that L = A„ for some n > 10, and moreover V\l is not 
isomorphic to the deleted permutation module of L (as otherwise [G, V) satifies The- 
orem [TTTl^ii)). Up to scalars we may also assume that An < G < S„. By Proposition 
lIMii), |x(^)/x(l)l < 1/2 + {n- l)/2n = 1 - l/2n, whence 



(8) 



C>d2{gf = 2{x{l)-\xm>x{l)/n. 
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In particular, ii n < 40, then < 40C < f(C). Henceforth we may assume that 
n > 41. 

Now we choose X \- n such that x\l is an irreducible constituent of p^\l, where 
p\ ^ irr(S„) is labeled by A, and apply Lemma IX^ to p^. Assume we are in the former 
case of Lemma [32](ii). Then > P^(l)/2 > n{n - l){n - 2)(n - 7)/48 > 26^^ 
as n > 41. Together with ([8]), we now have that 26n'^ < x(l) < nC. It follows that 
n < C/26 and so < 0^26 < f{C). 

It therefore remains to consider the case A G Rn{2)URn{S); in particular, xl = P^\l- 

Consider the case A G Rn{2). By Lemma [373] and its proof, 

C > 2(x(l) - \xm > 2(x(l) - Ix(t)l) > 4n - 12 > 152, 

whence n<3 + C/A. Thus <{n-l){n- 2)/2 < (1 + C/4)(2 + C/4)/2 < f{C). 
Finally, assume that A G -Rn(3). By Lemma [3.31 and its proof, 

C > 2(x(l) - \x{9)\) > 2(x(l) - Ix(t)l) > 2{n - 2){n - 5) > 68n, 

whence n < C/68. Hence implies that < nC < < f(C). Thus we 

have proved Theorem 11.11 in the case G is almost quasi-simple (and primitive, tensor 
indecomposable on V). By |GT3[ Proposition 2.8], we have therefore completed the 
proof of Theorem II. 1[ 

5. Linear groups generated by elements of age < 1 

In this section we will address the following situation 

V = C'^,(i>l,G'isa finite irreducible subgroup of ^ = GL{V), 
• X C g, Z{g)G = (X), and < age*(^) < 1 for all geX. 
By Corollary I2.18[ such groups G satisfy the set-up {^*rk) of §1] with G := 9.111. 
We will denote by x the character of Z{Q)G afforded by V, and frequently refer to 
intermediate results established in §11 

5.1. Imprimitive groups. First we record the following easy observation: 

Lemma 5.1. Let a finite subgroup G < GL{V) preserve a decomposition W = 
Vi Q) ■ ■ ■ ® Vn of a subspace W C V, with dim(l^) = 1 and G inducing either S„ or 
An while permuting the n subspaces Vi, . . . ,Vn- Then for any element g E G with 
age*{g) < 1, one of the following holds. 

(i) g acts either trivially, or as a 2-cycle on {Vi, . . . , K,}. 

(ii) Some scalar multiple pg of g is a complex bireflection of order 2 or 3 on V, 
and g acts as a 3-cycle, or a double transposition on {Vi, . . . ,Vn}. Furthermore, 
age*{g) = 1. 

Proof. Observe that, if h acts as an m-cycle on {Vi, . . . , Kn}, then it has minimal 
polynomial — a, and m eigenvalues /3e^'^*-'/™, < j < m — 1, on Vi © . . . © Vm, for 
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some G C^. In particular, 

(9) age*(/i|y,e...ey™)>(^-l)/2. 

Now assume g E G has age*(5') < 1 but g does not satisfy (i). By Lemma [2.2( ii). 
there is ;U G S*^ such that age{fig) < 1. By Corollary I2.18[ d2{gY < (2.9)7r, and so 
g cannot move more than 4 subspaces V^j by ([7]). Thus g acts as a 3-cycle, a double 
transposition, or a 4-cycle on {Vi, . . . , In the third case, age*{g) > 1 by ([9]). In 
the first two cases, ([9]), Lemma [2^ iii). and the condition age{fig) < 1 force fig to act 
as a complex birefiection of order 3, resp. 2, on W, and trivially on a complement 
U to in V. The last claim in (ii) now follows from and the assumption that 
age*ig) < 1. □ 

Lemma 5.2. Let G < GL{V) be as in Assume that G preserves a decomposition 
V = ViQ). ■ - (BVn, with n > 1 smallest possible. Let n denote the induced permutation 
action of Z{Q)G on {Vi, . . . , V^}. Then one of the following holds: 

(i) dim(V;) = 1, and (7r(G),n) = (S„,n), (A„,n), (^^^3(2), 8), (^^3(2), 7), (A5,6), 
(-D10, 5). If g E X and TT{g) is not 1 nor a 2-cycle, then g is a complex birefiection of 
order 2 or 3 and age*{g) = 1. 

(ii) dim(Vi) = 2, age* ((7) = 1 for any g E X with 7i{g) 7^ 1, and the conclusion (iii) 
of Theorem 11.41 holds. 

Proof. Our assumptions imply that tt{G) is a primitive subgroup of S„, and that there 
must be some h E X that moves fi{g) > 2 subspaces V^. By (j7]), 2/i(/i) dim(Vi) < 
9.111 and so fi{h) dim(Vi) < 4; in particular, dim(Vi) = 1 or 2. Consider the former 
case: dim(Vi) = 1; in particular, /i(t) < 4 for all t E X. If = 2, resp. 3, for 
some t E X, then 7r(G) is a primitive permutation group containing a 2-cycle, resp. 
a 3-cycle, whence 7i{G) = S„ or A„ by jWj Theorem 13.3]. Otherwise 7i{t) is a double 
transposition for all t E X with 7r{t) 7^ 1. Thus tt{G) is a primitive subgroup of 
S„ generated by some double transpositions. Assume in addition that 7r(G) ^ A„. 
Then 4 > 2(^^fn — 1) by |LSt Corollary 3], i.e. n < 8, and we arrive at the primitive 
permutation groups listed in (i). The second claim in (i) follows from Lemma [5.1( 11). 

In the latter case, /x(/i) = 2, i.e. is a transposition. This conclusion in fact 
holds for any g E X with 'ni^g) 7^ 1. Thus T^iG) is a primitive permutation group 
generated by transpositions, and so 7r(G) = S„. Let D := Ker(7r) and consider any 
g E G\D with age(5') < 1. Then we may assume that g : Vi -H- V2 and giVj) = Vj 
for all j > 3. It is not difficult to see that Spec((y'|y^0V2) is the union of two cosets of 
C2 = (—1) in S^. By Lemma [2.201 (with m = 2) and Lemma [2.2( iii). the condition 
3gs(fl') ^ 1 implies that g^ = ly, 3ge{g) = 1, g is trivial on each Vj with j > 3; 
in particular, g is a birefiection. This argument also shows that age*(t) = 1 for all 
t E X with nit) 7^ 1. We will apply this observation to suitable inverse images (in 
G) of transpositions + 1 < i < n — 1, of S„ to show that G is a split extension 
of D by S„. Indeed, denote the element g we have just analyzed by gi. For any 
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l<i<n — l,a. G-conjugate Qi of gi will project onto the transposition (i, z + 1) and 
have age = 1. Hence our observation (applied to gi) yields that 

g, : V,<-)- V,+i, gi = ly, igi)\v, = ly, for j y^i,i + l. 

Clearly, (gigj)'^ = lyif|i — j|>l. Next, if v E Vi then 

/ n3 9i + l 9i ^ / N gi + \ t \ 9i . / \ + \ / \ 9i 

te+i) ■ v\ — >v \ — > gi[v) I — > gi+igi[v) I — )■ gi+igi{v) i — > gi[v) \ — )■ v, 

and similarly for all v E Vj with j ^ i, whence (gigi+i)^ = ly- Thus H = 
{gi, . . . ,gn-i) is a quotient of S„, and DH = G = D ■ S„. It follows that H = S„. 
In fact, one can find a basis {ui,Vi) of each Vi such that H acts via permuting the 
indices of the u^s, resp. of the v^s: 

(10) gi : Ui Ui+i, Vi ^ fj+i, Uj t-^ Uj, vj vj, for j ^ + 

□ 

Lemma 5.3. Let G < GL(y) be a finite irreducible subgroup. Assume that G 
preserves a decomposition V = ViQ) ■ ■ .(BVn, with dim(V^) = 1 and G inducing either 
Sn or An while permuting the n subspaces Vi, . . . , Vn, and that n > 10. Then G 
contains a complex bireHection of order 3 . 

Proof. We will represent elements of G by their matrices with respect to a basis 
(ei, . . . , e„) with Vi = (ej)c. Let D be the normal subgroup of G consisting of diagonal 
elements, so that S„ > G/D > A := A„. Notice that, as an A- module, every chief 
factor of D is either the trivial module X, or the heart "H of the natural permutation 
module, in characteristic p for some prime p. It is well known that H^iA,I) = if 
n > 8 and p > 2. Furthermore, H^{A,H) = if n > 10 by the main result of [KPj . 
It follows that 02'{D) ■ A splits over 02'{D). Since D = 02{D) x 02'{D), we may 
assume that G contains a subgroup H = 02(D) ■ A. 

Now inside H we can find an inverse image g of order 3 of a 3-cycle in A. We may 

(( " \ \ 

assume that g = diag 11 b \ ,di, . . . , dn-3 , where aba = 1 and = 1. Since 

n — 3 > 4, we may also assume that = d^. Next, in H we can find an element h = 
■^i^gll,, ^I'^'l,, ^) ,wi,...,m;„_5). Then[5(,/i] = diag 



y / V"^ 




c' 




where a'b'c' 7^ 0; in particular, it permutes Vi, V2, V3 cyclically. Notice that, 
[g,h] = g~^ (mod 02(D)) and so [g,h] G 02(D) ■ C3, where C3 = {g). Hence, a 
suitable 2-power t of [g,h] has order 3, acts as a 3-cycle on {Vi,V2,V3}, and fixes 
every e, with i > A. Clearly, such a t is conjugate to diag(e^''*/'^, e'^'^*/^, 1, . . . , 1) and 
so it is a complex bireflection of order 3. □ 
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Lemma 5.4. Let T = GLi(C)" be a maximal torus of Q = GLn{C), so that N := 
NgiT) = T ■ Sn, and n > 5. Assume D <T is a finite subgroup which is normalized 
by the subgroup T ■ A„ of N. Then D < N. 

Proof. 1) Without loss we may assume that D is a p-group for some prime p. If 
exp{D) = q = p'^, then D is contained in T := {x G T | x^" = 1}. Using the 
additive notation, we may identify T with the natural permutation i?Sn-module M : = 
(ei, . . . , e„)ij, where R := Z/gZ. It suffices now to prove that any A„-submodule N 
of M is S„-invariant. 

2) Assume that p J(n, with n > 5 or {n,p) = (4,5), and consider the module 
L := {Y^^^ittiCi \ ai E R, — 0}- Let "H denote the heart of the natural 
permutation FpS„-module. The condition on {n,p) implies that "H is irreducible over 
A„. Now observe that the A„-module L is uniserial, with Ti as the unique composition 
factor. Hence any A„-submodule F of L is S„-invariant. (Indeed, if t G S„ then the 
A„-modules Y and tY have same composition length and so Y = tY as L is uniserial.) 

3) Consider the case p /n. Then M = A(BB a.s S^-modules, where A = {J27=i ^i)Ry 
and B = {J27=i ^^^i \ ai E R, X^iLi '^j = 0}- By the result of 2) applied to the S„- 
module L := B, any A„-sub module y of i? is S„-invariant. On the other hand, S„ 
acts trivially on A, whence any A„-submodule X of A is obviously S„-invariant. Now 
set X := N (1 A and Y := N (1 B. Observe that any composition factor of the A„- 
module N/{X © F) is a common composition factor of M/A = B and M/B = A. 
Hence N = X (B Y and so it is S„-invariant. 

4) Finally, we assume p\n and consider the natural subgroups A„_i and S„_i in 
Sn, which fix ei. Then M = A Q) B as S„_i-modules, where A = (ei, ^"^2 
and B = {Y^^=2^i^i \ ca & R, J2i=2^i ~ ^l- Then the conclusion of 2) applied to 
the S„_i-module L := B implies that any An_i-submodule F of S is S„_i -invariant. 
Also, Sn-i acts trivially on A, whence any A„_i-submodule X of A is obviously S„_i- 
invariant. Now set X := N D A and Y := NnB. As in 3), we see that N = X ®Y, 
and so it is S„_i-invariant. Thus N is invariant under (A„, S„_i) = S„. □ 

One of the main results of this subsection is the following 

Theorem 5.5. Let G <Q .= GL(y) be a finite irreducible subgroup that preserves 
a decomposition V = ViQ) ■ ■ .Q)Vn, with n > 1 smallest possible. Assume in addition 
that n > 3 and dim(Vi) = 1. 

(i) Assume G satisfies (4) cind contains a non-central element g with < age* ((7) < 
1. Assume in addition that 7r(G') > A„, where ir denotes the permutation action of 
G on {Vi, . . . , Vn}. Then there is a finite subgroup Z < Z{Q) such that ZG contains 
a complex reflection. 

(ii) If {G, V) is a basic non-RT pair, then there is a finite subgroup Z < Z{Q) and 
a complex reflection group H = G{d, l,n) with d > 1 (in the notation of [ST] ) such 
that ZG = ZH. Conversely, any G{d,l,n) with d > 1 yields a basic non-RT pair. 
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Proof. Fix a basis vector Cj for each Vi, and let D := Ker(7r) < G he consisting of all 
the elements of G that act diagonally on the basis (ei, . . . , e„). 

1) Here we show that if there is an element g ^ G\D with 3ge{g) < I, then either 

(a) D contains a non-scalar element h with age{h) < 1, or 

(b) Xg is a reflection for some A = e~^'^**, with <t < l/2n and ■ ly G G. 

For, by Lemma Ell g has the matrix diag (^(^ ? C3, . . . , c„^ in the given basis, 

for some a,b,Ci G C^. Then Spec ((7) = {y/ab, —y/ab, C3, . . . , c„}. Since g has finite 
order, we may write Cj = e'^^^'^^ with < < 1 for j > 2 and {y/ab, —y/ab} = 
|g27riri^g27r»{ri+i/2)| ^j^j^ < n < 1/2. By our assumptions, 1 > age{g) = l/2 + 2ri + 
Sr=3^«' and so 2ri + XliLs'^* < V^- Observe that g^ = diag(a6, a6, c|, . . . , c^) and 
agei^g"^) < 4ri+2 Y17=3 ^ ^- Now if g"^ is non-scalar, then we can set h = g"^. Assume 
g"^ is scalar; in particular, ab = of for alH > 2 and C3 ■ ly = (7^ G G. Notice that C3 
has finite order in as \g\ is finite. Then Spec(c3 ^(7) = {1, —1, 1, ±1, . . . , ±1}. By 
Lemma [2.211 (with m = 2), the condition age{g) < 1 now implies that Spec(c3 ^(7) = 
{1, —1, 1, . . . , 1}, and so c^^g is a reflection. Finally, Spec((7) = {— C3, C3, . . . , C3} and 
3ge{g) < 1, so C3 = e^'^** with < t < l/2n. Thus A := cj^ has the properties 
specified in (b). 

2) Now we consider the situation of (ii). Then G contains some non-central element 
g with age{g) < 1 such that G = {g^)- Since G is irreducible and n > 3, G ^ D, 
and so g ^ D. Now we can apply the result of 1) to the element g. In the case 
D 3 h with h non-scalar and age{h) < 1, we would have G = (h^) < D (as {G, V) 
is a basic non-RT pair), a contradiction. Hence Xg is a reflection for some A as 
specified in (b). Since G = {g^), we see that ZG = ZH for Z = {X ■ ly) < Z{Q) 
and H = {{Xg)'^) is a finite group generated by reflections. Since the c.r.g. H 
acts imprimitively on V (inducing S„ on {Vi, . . . ,Vn}), by |ST] we must have that 
H = G{de,e,n) for some positive integers d,e. Assume e > 1. Then ZG contains 
non-central elements r := diag(l, . . . , 1, e^'^*/^) and X~^r, with age(r) = 1/e < 1/2 
and age(A~^r) = 1/e + n/t < 1. If A ■ ly G G, then G = ZG contains r. Otherwise, 
G has index 2 in ZG (since A^ ■ ly G G) and so either r or X~^r belongs to G. 
In either case, we see that D contains a non-central element s G {r, A^^r} with 
age(s) < 1 and (s*^) < D < G, a. contradiction. So e = 1. Also d > 1 as otherwise 
H = G{1, l,n) = S„ is reducible on V. 

Conversely, we show that any c.r.g. H = G{d, l,n) = D : S„ with d > 1 yields 
a basic non-RT pair. Indeed, since D < SL{V), for any non-central x G -D we 
have < age(x) G Z and so age(x) > 1. Now consider any non-central y & H 
with age{y) < 1 (such elements exist, for instance, one can take any transposition 
in S„). By our observation and by Lemma [5.11 y induces a transposition, say (12), 
on {Vi, . . . ,Vn}- We need to show that K := (y^) coincides with H. It is clear 
that KD = H. Next, for 5 := t^'^'l'^ we have z := diag(5, 1, 1, . . . , 1) G D 
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and K 3 yzy^^z^^ = diag(5^\ 6,1, ... ,1). It is now easy to see that the set of all 
ii"-conjugates of yzy^^z^^ generates D, and so > KD = H. 

3) From now on we will assume that we are in the situation of (i) but there is no 
finite subgroup Z < Z{Q) such that ZG contains a complex reflection. By Lemma 
I2.2( ii). there is yU G S*^ of finite order such that age{fig) = age* ((7) < 1. Replacing 
G hy {fi ■ ly) • G and g by fig, we may (and will) assume that age{g) < 1. By the 
conclusion of 1), we see that D contains non-central elements h with age(/i) < 1. By 
Lemma [531 D is normalized by the monomial subgroup = S„ of GL(y) (that act 
via permuting the basis vectors ei, . . . , e„). In what follows we will freely conjugate 
elements of D by elements of S. 

Let A = {xi I 3 diag(xi, . . .) G D} be the finite subgroup of consisting of all 
the first diagonal entries of all the elements in D. Also, let 

B = {xi/x2 I 3 diag(a;i, X2, . . .) e D}, 

C = {diag(2;i, . . . , 2„) \ ZiG B, H^Li = !}• 

Observe that G < D. Indeed, if a; = diag(xi, X2, Xa, . . . , x„) G D, then some 
S'-conjugate of x equals y = diag(x2, Xi, X3, . . . , x„) G D, and so D 3 xy~^ = 
diag(Q;, 1, . . . , 1) with a = Xi/x2 G B. Conjugating xy~^ suitably, we see 
that any diagonal matrix with spectrum {a, 1, . . . , 1} (with counting multi- 
plicities and a G -B) belongs to D. Now any matrix diag(2;i, . . . , with Zi E B 
and nr=i ~ product of n — 1 diagonal matrices diag(zi, \ 1, . . . , 1), 

diag(l, 2:12:2, {ziZ2)~^, 1, . . . , 1), . . ., diag(l, ...,l,Zi... Zn-i, {zi . . . all hav- 

ing spectrum of indicated shape, and so belongs to D. 

4) Set Zi = {z ■ ly \ z & A} < Z{Q). Claim that DZi = GZi. Indeed, consider 
any x = diag(xi, . . . ,Xn) G D. Conjugating x suitably, we see that yi := Xi/xn G B 
for 1 < z < n — 1 and x„ G A. Now express y := diag(yi, y2, . . . , yn-i, 1) £ DZi as 
y = tit2 . . .tn^i, where 

ti = dmg{yi,y^\ 1, • • • , 1), h = diag(l, j/i?/2, {yiy2)~\ 1, . . . , 1), . . . , 

tn-2 = diag(l, ...,l,yi... y„_2, {yi . . . ?/n-2)"\ 1), ^n-i = diag(l, ...,l,yi... yn-i, 1) 

Notice that ti, . . . , tn-2 G C. If yi . . . yn-i 7^ 1, then obviously t„_2 £ DZi < ZiG 
is a complex reflection, a contradiction. It follows that yi . . . yn-i = 1- Now y = 
ti . . . tn-2 £ C and X = Xny G GZi for all x E D, and so DZi = GZi, as stated. 

Let \B\ = b. Denoting e := e^'^*/^, we have v := diag(e, e, . . . , e, e^~") G G and 
GZi 3 e^^v = diag(l, . . . , 1, e~"). In particular, if e" 7^ 1, then e~^v is a complex 
reflection, again a contradiction. Hence e" = 1 and so b\n. Now we turn our attention 
to the non-central element h E D with age{h) < 1. Since DZi = GZi, we may write 
h = Xc for some A G S"^ and c G C. Clearly, age*(c) < age{h) < 1. By Lemma 
I2.2( ii) and its proof, there is some /i G S*^, where is either 1 or one of eigenvalues 
of c, such that age(/ic) = age*(c) < 1. By the construction of C, /i G B. Also, 
det(/ic) = /x"det(c) = 1 as b\n. Now observe that for any element u G SL(y), 
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< 3ge{u) G Z. Applying this observation to fic, we see that age(/ic) G Z. Since 
< age(/ic) < 1, we must have that age(/ic) = 0, and so fic = ly. Thus h = Xc is 
central, a contradiction. □ 

Example 5.6. Let 2\n > 6. We exhibit an example of a finite irreducible (imprim- 
itive) subgroup of GLn{C) which is generated by elements of age = 2/3, but cannot 
be generated by complex reflections (up to scalars). First consider any n > 5. Pick a 
basis (ei, . . . , e„) of V" = C" and consider G = {yi, X2, x^, . . . , x„_2, z^-i), where 

yi : ei -H- 62, ej 1— )■ ej for 3 < j < n — 1, e„ i-)- e'^*/^e„, 

Xi : Ci -H- Cj+i, Cj I— )• Cj for j i,i + 1, n, Cn H- — e^, for 1 < i < n — 2, 

Zn-l ■■ Cn-l ^ Cn, Cj H- Cj for 1 < j < n - 3, 6^-2 -en-2- 

Also, consider the subgroup G„ = {yf = xi,X2, ■ ■ ■ ,Xn-2, Zn-i) of G. Clearly, 
both G and G„ induce S„ while permuting the 1-spaces (ei), . . . , (e^). Next, yf = 
diag(l, . . . , 1, e^'^*/^), and so (yf)'^ generates a normal subgroup E of order 3" of G; 
furthermore, G = E : Gn- We claim that Gn is an extension of F = {diag( 
Qi = ±l,YYi=iai = 1} by S„. Indeed, it is clear that Gn < SL(y), the normal sub- 
group Fi of all diagonal elements of Gn is contained in F, and Gn/Fi ~ S„. We will 
obtain the claim, showing by induction on n > 5 that Fi = F. When n = 5, a direct 
check using |GAPj shows that IG5I = 2^ ■ IS5I and so Fi = F. For the induction step, 
{x2, . . . , Xn-2, Zn-l) hxes Ci and plays the role of Gn-i while acting on (e2, . . . , e„). 
By the induction hypothesis, Gn^ f '■= diag(l, 1, . . . , 1, —1, —1), whence Fi = F. 

Next we show that K := {{yi)^) equals G, and so G is generated by elements of 
age = 2/3. Clearly, K induce Sn while permuting the 1-spaces (ei), . . . , (e„). Also, 
K 3 yf, and so K > E. Observe that f = yf ■ Zn-iyfz~\ G K, whence K > F and 
soK = EGn = G. 

Finally, assuming 2|n, we show that any complex reflection in Z{GL{V))G is diago- 
nal, and so G cannot be generated by complex reflections (up to scalars). Assume the 
contrary: there is some t & G such that Spec(t) = {7, 6, ... ,6} with '~f ^ S and t is not 
diagonal. Since age*(t) < 1, by Lemma [5.11 we may assume that t = xi{mod EE), 
i.e. t = XiU, with u = diag(ui, . . . , Uj = e™"^ for some nij G Z and e := e'^*/^, and 
X]j=i "^i ^ 2Z. Since Spec(t) = {i/miM2, — ^MiM2, M3, . . . , Wn-i, — Wn}, we must have 
—7 = 5 = for some G Z. Now 

n 

-1 = (-5")3 = (det(t))3 = (det(M))3 = = e^^U'-^^ = 1 

i=i 

(since 2\n), a contradiction. 

Finally, we prove an analogue of Theorem I5.5( ii) for age < 1: 

Theorem 5.7. Let G < GL{V) be a finite imprimitive, irreducible subgroup. As- 
sume G contains non-central elements g with age{g) < 1, and ZG = Z ■ {g^) for any 
sucli element g, where Z := Z{GL{V)). Then dim{V) < 8. 



A PROBLEM OF KOLLAR AND LARSEN ON FINITE LINEAR GROUPS 43 

Proof. Assume the contrary: dim(V) > 9 for such a group G. Clearly, G satisfies the 
set-up Hence G satisfies one of the conclusions (i) and (ii) of Lemma [521 

1) Suppose the conclusion (i) of Lemma holds. Since n = dim(V^) > 9, niG) > 
An- Let D = Ker(7r) be the subgroup of all diagonal elements of G, in a basis 
(ei, . . . , Cn) such that Vi = (cj). 

First we consider the case D ^ Z. Then we may assume that D 3 x = diag(xi, . . . , x„) 
with Xi 7^ X2. Choosing s G G with 7r(s) = (123), we get 

G3y = [s,x\= diag(x3/xi, Xi/x2, X2/X3, 1, • • • , 1) = diag(e2™, e^^'\ e^^'", 1, ... 1), 

where < a, c < 1, < 6 < 1, and a + 6 + c G Z. It follows that either a + 6 + c = 1, 
in which case age(?/) = 1, or a + 6 + c = 2, in which case age(?/~^) = 1. In either 
case, we have found a diagonal non-central element z with 2ige{z) = 1. It is clear 
that Z{z'^) is diagonal and so cannot contain G, a contradiction. 

We have shown that D < Z and so V yields an irreducible projective representation 
of degree tt, > 9 of S„ or A„, which is impossible by degree consideration. 

2) Now we assume that the conclusion (ii) of Lemma [5.21 holds: G = D : S„, with 
n > 3, D < GL2(C)" and the action of S„ described in (ITOl) for a fixed basis {ui,Vi) 
of each Vi. Let A = {xi \ 3 diag(xi, . . .) G D} be the finite subgroup of GL2(C) 
afforded by the action of D on Vi, with respect to the basis {ui,vi). Also, let 

B = {xiX2^ I 3 diag(xi, X2, . . .) G D}, 

C = {diag(zi, ...,Zn) \ ZiE B, nr=i = /}, 

where / denotes the identity 2 x 2-matrix. Note that, by their definition, B and C are 
finite sets. Consider any a E B. Then we can find x = diag(xi, 0:2, X3, . . . , Xn) G D 
with a = Xix^^, and some conjugate y = diag(x2, Xi, X3, . . . , x„) G -D of x, whence 
D 3 xy~^ = a := diag(a, a~^, J, . . . , /). Conjugating a suitably, we see that any 
matrix diag(/, . . . ,I,a, a~^, I, . . . ,1) belongs to D. Similarly, if 6 G -B, then /3 : = 
diag(6, b~^, I, . . . ,1) E D, and D 3 af3 = diag(a6, a~^6~\ /,...,/). Conjugating the 
latter element suitably, we see that D 3 diag(a6, J, a~^b~^, /,...,/) and so ab G B. 
Thus B is closed under multiplication and so it is a group by finiteness. By the above 
observation applied to ab, 7 = diag(a6, {ab)~^,I, ...,/) belongs to D, and so does 
6 := 7~^a/3 = diag(/, [a,b], I , . . . , I). Note that, since [a, b] G 5^2 (C) (and has finite 
order \6\), we have either age([a,6]) = 1, or [a,b] = I. In the former case, age{6) = 1 
and Z{6^) < ZD ^ G, a contradiction. Hence, [a, b] = I for all a,b E B, i.e. B is an 
abelian group. This in turn implies that C is a subgroup of D. 

Observe that A normalizes B. (Indeed, for any xi E A and b E B, there is 
some X = diag(xi, X2, . . . , a;„) G D and u = diag(6, J, /,..., /) G D. Hence 
D 3 xu = diag(xi6, X2, . . .) and so B 3 Xib{x2)~^ = Xibx^^ ■ Xia;^^ But XiX2'^ G B, 
hence Xibx^^ E B as stated.) Since D<AxAx...xA and G = D : S„, we see 
that G < G. In fact, we claim that [S„, D] < G. To prove this, let us identify the 
action of a G S„ with its action on {ui, . . . , m„} and on {vi, . . . , f„}, cf. (ITUi) . Then 
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for any x = dia.g{xi,X2, ■ ■ ■ ,Xn) E D we have cr^^xcrx^^ = diag(6i, . . . , where 
bi = Xo-{i)X^^ G B. Now choose a = + 1) for 1 < j < ri — 1. Then we get hi = I 
for i 7^ j, j + 1, and bjbj+i = Xj+ixJ^ ■ XjXj^-^ = I. It follows that a~^xax~^ G C, and 
so a~^{xC)a = xC in D/C for all a = + 1). Consequently, a~^{xC)a = xC in 
D/C for all a G S„, as stated. 

We have shown that C < G = DSn and [D, S„] < C. Hence the subgroup CS„ is 
normal in G. Recall that gi = (12) has age = 1 and gi G S„. By our assumptions, 
ZG = Z{{gi)^) <K= ZCSn- It follows that ZG = K. Let resp. $i, denote the 
representation of ZG on V, resp. of Gi := Stabzciyi) on Vi. Then Gi = ZGSn-i, 
where S„_i is acting trivially on Vi. Hence $1(6*1) = $i(ZC) = C^B is abelian. 
But dim(Vi) = 2, so $1 is reducible. Since $ = Ind^^($i), we conclude that ZG is 
reducible on V, a contradiction. □ 

5.2. Extraspecial case. Here, G < N := Ng{E) for some p-group E of extraspecial 
type. By [GTII Lemma 2.4], either \x{g)\ = 0, or \x{g)\^ = \GE/ziE)i9)\- It follows 
that A(^) > j9™(l-l/^). Recall that G = 9.111 in the set-up (4)- Hence dim{V) = 
< 9.111(1 + I/V2) and so p"^ < 13. Since we are assuming dim(y) > 4, we need 
to consider the following cases. 

• dim{V) = p > 11. Then A(^) > 11 - > 7.68, and so age*(^) > 1. 

• dim(V) = p™ = 9. Here, A{g) > 9-3\/3; moreover, if \x{9)\ < 3 then A{g) > 6. 
Thus we may assume that \x{9)\ = 3\/3. Next, E = 3^"^^, and the character table 
of N = Z{Q)E : 5*^4(3) has been constructed explicitly by T. Breuer. Now one can 
verify directly that N/Z(N) contains two classes of elements with |x(5')| = Sy/S; any 
such an element acts on E/Z{E) = F| as a symplectic transvection. One of these 
classes has age* = 1; the other class and all remaining non-central elements in G have 
age* > 1. 

• dim{V) = p'" = 8. Here, A(^) > 8 - 4^2 and E = G4 * 2^+^ The character 
table of = Z{Q)E ■ Spq{2) has been constructed explicitly by Breuer. In particular, 
Irr(A^) contains two, complex-conjugate, characters of degree 8. Hence it suffices to 
consider one of these two characters and the classes of g with IxlS')! ^ 4. Now one 
can verify directly that N/Z{N) contains three conjugacy classes of elements g with 
3g6*((y') = 1; their spectra are listed in items (bl) and (c6) of Remark 13.91 In all 
other cases, age*(5f) > 1 by Lemmas 12.201 and 12.211 

• dim(V) = p"^ = 7. Here, A(^) > 7 - v^; moreover, if \x{9)\ ^ 1 then A{g) > 6. 
Thus we may assume that |x(fi')| = V7- Next, E = 7^"^, and the character table 
of iV = Z{Q)E : Sp2{7) has been constructed explicitly by Breuer. In particular, 
Irr(A^) contains seven characters of degree 7, with exactly six being faithful on E, 
each of which is uniquely determined by its central character. Hence it suffices to 
consider one of these six characters. Now one can verify directly that in the cases 
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where = "\/7, the smallest arc of that contains all eigenvalues of g has length 

S >7i, and so age*{g) > 1 by Corollary 12.181 

• dim(V^) = p"^ = 5. Here, A(5f) > 5 — ^/b and E = b^"^. The character table of 
N = Z{Q)E : Sp2{5) has been constructed explicitly by Breuer. In particular, Irr(iV) 
contains five characters of degree 5, with exactly four being faithful on E, each of 
which is uniquely determined by its central character. Hence it suffices to consider 
one of these four characters. Now one can verify directly that N/Z{N) contains three 
conjugacy classes of elements g with age*{g) = 1; their spectra are listed in items 
(bl), (c4), and (c5) of Remark [3. 9 [ In all other cases, age*(5') > 1 by Corollary 12.181 
(with 6 > 67r/5). 

• dim{V) = = 4. Here, A{g) > 4 - 2^2 and E = C4 * 2^+^ The character 
table of = Z{Q)E ■ Sp4{2) has been constructed exphcitly by Breuer. In particular, 
Irr(A^) contains two pairs (a, a) and /3) of complex-conjugate characters of degree 
4; furthermore, (3 can be obtained from a by tensoring with the sign character of 
5*^4(2) ~ Sg. Hence we may assume that x = Q^- Now one can verify directly 
that N/Z{N) contains three conjugacy classes of elements g with age*((7) = 1/2 and 
spectra as listed in items (al), (a4), and (cl) of Remark 13. 9[ Fixing an isomorphism 
between 5*^4 (2) and Sg, we may assume that these three classes project onto the 
classes of (12), resp. (123), (12) (34) (56), in Sg. N/Z{N) also contains several classes 
of elements g with age*{g) = 1 and spectra as listed in items (bl), (b2), (b4), (c2), 
and (c3) of Remark l3.9[ In all other cases, age*{g) > 1. Now we show that contains 
a subgroup M leading to a basic non-RT pair not of reflection type. 

Lemma 5.8. There is a subgroup M = C3 x (C4 * 2^^"^"^) ■ Aq < GL{C^) which gives 
rise to a basic non-RT pair not of reflection type. 

Proof. Since M>E, M acts irreducibly onV = Notice that Z{g)M = Z{G) [iV, A^] 
has index 2 in Z{Q)N . By the above analysis, all non-central elements g & M with 
age*(5f) < 1 in M are [N, A^]-conjugate to an element g with spectrum (e^'"'/^, e^'"'/^, 1, 1) 
which corresponds to the class of (123) in Ag. In fact one can choose such an element 
g in C3X 2A6 < M with age{g) < 1. We have shown that g'^^ = {h e M \ Z{M) \ 
age{h) < 1} and that M contains no complex reflection. It remains to show that 
(g^) = M. 

Denote C := C3 x C4 < Z{g), E := C4 * 2^+^ O = EC, Mi := E ■ Ag < 
M = C3 X Ml, and K := {g'^). Since (123)^*^ generates Ag, we must have that 
KO = M. Next, since 0/C is the unique minimal normal subgroup of M/C, we see 
that KC > O and so KC = KO = M. Observe that [M, M] = [Mi, Mi] = Mi. 
(Indeed, it is easy to check that [Mi, Mi] contains 2^,^'^ ■ Ag and so it has index at 
most 2 in Mi . But Mi is a normal subgroup of index 2 in • Sg , and one can check 
that E ■ Sg has only two linear characters. It follows that [Mi, Mi] = Mi.) Now we 
have K > [K,K] = [KC,KC] = [M, M] = Mi. Also, Mi is a perfect subgroup of 
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GL{V), whence Mi < SL{V). But det(^) = e^"^/^ ^ so M > K > M^. Since 
M/Mi ^ C3, we conclude that K = M. □ 

We will need the following complement to Theorem 11.31 

Theorem 5.9. Let G < GL{V) be a finite, irreducible, primitive, tensor indecompos- 
able subgroup and let g E G \ Z{G). If the G-module V is tensor induced, assume in 
addition that g acts nontrivially on the set of tensor factors ofV. Then the following 
statements holds. 

(i) If dim{V) = 2, then age*{g) > 1/5. 

(ii) If dim(l^) = 3 or 4, then age*{g) > 1/3. 

(iii) If dim(V") > 4, then age*{g) > 1/2. 

Proof. 1) First we consider the case V is tensor induced; in particular, d := dim(V^) = 
a™ for some integers a,m >2, and A{g) > d{l — 1/a) by Lemma [2.251 Now if = 4, 
then A(^) > 2 and so age*{g) > 4/(2.97r) > 0.43 by Proposition EHZKiii). If > 5, 
then A{g) > 4 and so age*{g) > 8/(2. 97r) > 0.86 again by Proposition I2.17l (iii) (in 
fact, age*{g) > 1 unless d = 8). From now on we may assume that V is not tensor 
induced. 

2) Consider the case d = 2 and assume that age* ((7) < 1/5. Then we may write 
Spec{g) = {l,e^°} with < a < 27r/5. It follows that |Tr(c/)| = 2cos(a/2) > 
2cos(7r/5) = (1 + v/5)/2 and so A(^) < (3 - V5)/2, contradicting Theorem O^i). 

Next assume that d = 3 and age*{g) < 1/3. Then we may write Spec(5') = 
{1, e^", e^^} with < a < /3 < « + /3 < 27r/3; in particular, 

|Tr(^)|2 = 3 + 2 cos(/3) + 4 cos(/3/2) cos(/3/2-a). 

Now cos(/3) > -1/2 and cos(/3/2) > 1/2 as < /3 < 27r/3. Also, cos(/3/2-a) > 1/2, 
since -7r/3 < -a/2 < f3/2-a< (5/2 < ti/3. It follows that |Tr(^)|2 > 3_ i + i = 3 
and so A(5f) < 3 — -\/3, contradicting Theorem II. 3( ii). 

3) Now we may assume that d > A. If we are in the extraspecial case, then 
age* ((7) > 1/2 by the results of § §5.21 Otherwise, by |GT3t Proposition 2.8] we may 
apply Theorem 13.81 □ 

Note that the lower bounds given in Theorem 15.91 are best possible, cf. the ex- 
amples of 5'L2(5) < GL2{C), 3+^^ : 5*172(3) < GL3(C), and Table I for examples in 
dimensions > 4. 

5.3. Tensor decomposable case. 

Lemma 5.10. In the set-up (<|fc), assume that the G-module V is primitive and 
tensor decomposable. Then d := dim(V") < 10. 

Proof. Write V = Vi^ . . . ® Vm, where Vi are irreducible, primitive, tensor indecom- 
posable G-modules of dimension > 2, and m > 2. 
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1) Consider the case where dim(Vi) > 3, say for i = I, and set FT := V2 (g) . . • ® Vm- 
Then we can find g & X such that g\vi is non-scalar. In the case the G- module 
Vi is tensor induced, among such elements g we can find one that acts nontrivially 
on the set of tensor factors of Vi (as otherwise the G-module Vi would be tensor 
decomposable). By Theorem l5.9[ age*{g\vj > 1/3. By Lemma l2.2( iv). 1 > age*(5') > 
dim(Vr) • age*{g\vi)- It follows that dim(iy) < 3 and so m = 2. Again, we can find 
h & X such that h\v2 is non-scalar. Notice that the G-module V2 is not tensor 
induced. 

Assume dim(V2) = 3. Then age*{h\v2) > 1/3 by Theorem 15. 9( ii). Now by Lemma 
0(iy), 1 > age*(/i) > dim(\/i) ■ age*(/i|yj. It follows that dim(Vi) < 3 and so < 9. 

Assume dim(V2) = 2. Then age*{h\v2) > 1/5 by Theorem I5.9( i). Now by Lemma 
0(iv), 1 > age*{h) > dim(Vi) ■age*(/i|v2). It follows that dim(Vi) < 5 and so < 10. 

2) Now assume that dim(Vi) = 2 for all i; in particular, the G-module Vi is not 
tensor induced. Then we can find g & X such that g\vi is non-scalar. By Theorem 
[5^i). age*(5f|yj > 1/5. It now follows from Lemma [2l2r iy) that 1 > age*(5f) > 
((i/dim(Vi)) ■ age*{g\vj, d/ dimiVi) < 5, and so d < 10. In fact, = 4 or 8 in this 
case. □ 

The example of (C5 x 312(5)) * {C2 x SU4{2)) acting on ® shows that the 
bound 10 in Lemma [5. 101 is best possible. 

Lemma 5.11. In the set-up assume that the G-module V is primitive and 
tensor decomposable and that G contains a non-central element g with age*{g) < 1. 
Then dim(\/) < 8. 

Proof. Assume the contrary: d := dim(V^) > 9. Notice that < 10 by Lemma 
15.101 It follows that d = 9 or 10, and V = A ^ B, where A and B are irreducible, 
primitiye, tensor indecomposable, not tensor induced, G-modules of dimension > 1. 
Since g ^ Z{G), we may assume that (^Ia is not scalar. 

Assume dim(yl) = 3 (and so dim(i?) = 3). Then age*{g\A) > 1/3 by Theorem 
I5.9( ii). and so age* ((7) > dim(i?) ■ age* ((7 1 a) > 1 by Lemma ET^t^iy), a contradiction. 
Thus dim(74) = 2 or 5. Assume dim(yl) = 2 (and so dim(i?) = 5). Then age*{g\A) > 
1/5 by Theorem 15. 9l (i). Again by Lemma [2^ iy). age*{g) > dim{B) ■ age*{g\A) > 1, a 
contradiction. Finally, let dim(yl) = 5 (and so dim(i?) = 2). Then age* ((7 1 a) > 1/2 by 
Theorem 15. 9( iii). and so age* ((7) > dim(i?) ■ age* ((7 1 a) > 1, again a contradiction. □ 

The example of (C5 x SL2{5)) * (C3 x Spi{3)) acting on (g) C'* shows that the 
bound 8 in Lemma [5.111 is best possible. 

Lemma 5.12. Let g = A®B, where A e G < GL^iC), B e H < G'L„(C), with 
m > 3 and n > 2. Assume that G and H are finite primitive irreducible subgroups, 
and that A, B are non-scalar. Then age* ((7) > 1. 

Proof. 1) Assume the contrary: age*(5') < 1. By a well-known result of Blichfeldt, cf. 
[D] . the smallest arc that contains all eigenyalues of any non-central element in any 
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finite, primitive, irreducible linear group has length > 7r/3. Thus a,P > 1/6, where 
27ia, resp. 27r/3, is the length of such smallest arc for A, resp. for B. In particular, 
age* (A), age* (5) > 1/6. On the other hand, age* (A) < 1/n < 1/2 and age* (5) < 
l/m < 1/3 by Lemma [2.2( iv). whence a < 1/2 and /3 < 1/3. By Lemma [2.2( ii). we 
can multiply g hj a. suitable scalar and assume that 3ge{g) < 1. Multiplying i? by a 
suitable fj, G and A by fj,~^, we may assume that Spec(S) 3 1, e^""'^, and all other 
eigenvalues of B belong to the arc [1, e^'^*^] of S^. Write A = diag(e^™% . . . , e^'^*"'") 
with < a-,- < 1. 

2) Here we consider the case n > 3. Then B has a third eigenvalue e^'^'^^ with 
< 5 < /3. For < 7 < 1, observe that 

( l + /3 + 5-37>l + /3-2(5, 0<7<5, 
age(e-2-^^5) > <^ 2 + /3 + 5 - 37 > 2(1 - /3) > 1, 5 < 7 < /3, 
[ /3 + (5 + 3(l-7) >/3 + (5, /3<7<1- 

We will apply this observation to 7 = 7^ := 1 — aj. Since 1 > age(y4 ^ B) = 
SjLi age(e~^'^*'^J-B), we see that all 7^ must belong to 1], and 

m m 

1 > age{A ®B)> ^{(3 + 5 + 3(1 - 7^)) > m/3 + 3 ^ a^- = m/3 + 3age(A). 

i=i i=i 

Recall m > 3, /3 > 1/6, and age(A) > 1/6. It follows that m = 3 and age(A) = 1/6. 
The last equality however contradicts Theorem 15. 9( ii) applied to the element A of G. 

3) Now we let n = 2. For < 7 < 1, we have 



age(e 



1 + /3-27>l-/3, 0<7</3, 

2 + /3-27>/3, /3<7<1- 



We will again apply this observation to 7 = 7^- := 1 — aj to estimate age(y4 ^ B) = 
^f=i 3ge{e~'^^^'^^ B) . If at least one 7^ belongs to (0,/3], then age(5f) > 1 — /3 + (m — 
l)/9 > 1 + (m — 2)/3 > 1, a contradiction. Hence, all ■jj belong to (/3, 1], and so 

rn m 

1 > age(A (g) 5) = ^(/3 + 2(1 - 7^)) = m/3 + 2 ^ a^- = m/3 + 2age(A). 
i=i i=i 

Recall that m > 3, age(A) > 1/6, and /3 = age(-B) > 1/5 by Theorem 15.9^ 1) applied 
to the element B of H. It follows that m < (1 — 2/6)/(l/5) and so m = 3. But in 
this case. Theorem I5.9( ii) applied to the element A of G yields that age(A) > 1/3 
and so age(A® 5) > 3/5 + 2/3 > 1. □ 

Corollary 5.13. Let G < GL{V) be a Gnite primitive irreducible subgroup. Assume 
that dim{V) > 5 and that the G-module V is tensor decomposable. Then, for any 
geG with age*{g) <l, ZG^ Z{g^), where Z := Z{GL{V)). 
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Proof. Write V = A ® B for some G- modules A, B of dimension > 1. Then G is 
irreducible and primitive on both A and B. Now consider any g & G with 5ge*{g) < 1. 
By Lemma [5.121 g must act scalarly on A or on B, say on A. In this case, H := {g'^) 
also acts scalarly on A and so ZG ^ ZH by irreducibility of G ow A. □ 

5.4. Tensor induced case. 

Proposition 5.14. In the set-up assume that the G-module V is primitive, 
tensor indecomposable, but tensor induced. Then dim(V^) = 4 or 8. Moreover, if 
dim(V") = 8, then G cannot be generated by its elements h with age*{h) < 1 (modulo 
scalar s). 

Proof. 1) By the assumptions, there is a tensor decomposition V = Vf'"^ with a := 
dim(Vi) > 1 and m > 1 such that G < GL(Vi)®'" : S^, and there is some g E X 
such that < age*(5') < 1 and g acts nontrivially on the m tensor factors of V. By 
Lemma [223 4.556 > A(^) = dim{V) - |Tr(^)| > a™-i(a - 1). It follows that a = 2 
and m = 2 or 3. 

From now on we assume that (a, m) = (2, 3), i.e. V = Vi(8)V2®V3 and dim(Vi) = 2. 
Then g must project onto a 2-cycle of S3, as otherwise by Lemma 12. 25^ ^{g) > 
8 — 2 = 6 and so age* ((7) > 1. Without loss we may assume that g = A ^ B, with 
A < G'L(Vi)®^ : S2 permuting the two tensor factors Vi and V2, and B G GL{V3), 
and that g has finite order: g'^ = Jg for some integer > L (Here we let In denote 
the identity n x n-matrix.) It follows that A^ ® B'^ = Is = I4 ^ I2. By (the first 
sentence of) the proof of Lemma [2.24[ we can multiply A by a suitable A G (and 
B by A-i) such that A^ = h and B^ = h. 

2) Here we show that age*{A) > 1/2 and age*{g) > 1. By our assumptions, there 
are some bases (61,62) of Vi and (/i,/2) of V2, and matrices X, F G GL2(C) such 
that, in the basis {ci /i, 62 ® /i, 61 ® /2, 62 ® /2) of Vi ® 1^2, A = ]{X ^Y), where 
j : fj ^ Cj ® fi. Now direct computation shows that 

det(A - tl) =t^- Tr(XF) ■ + Tr(XF) ■ det(XF) ■ t - det(XF)2. 

In particular, writing Spec(XF) = for some x,u G C^, we get Spec(A) = 

{x,xu^,xu, —xu}. Hence age* (A) > 1/2 by Lemma [2.2U[ Now by Lemma [2.2( iv) we 
have age*{g) > 2age*(y4) > 1. This lower bound is best possible as age(j 12) = 1 
(in fact, ] ® I2 acts clS db birefiection on V). 

3) We have shown that any element of G that acts nontrivially on the set of 3 
tensor factors of V has age* > 1. In particular, if age*{h) < 1 for some h & G, then h 
belongs to the base subgroup GnGL{Vi) ^GL{V2) ^GL^Vs). Thus Z{GL{V)) ■ {h G 
G I age*{h) < 1) < Z{GL{V))G. □ 

5.5. Proof of Theorem [HH Let d := dim{V) > 4 and let G < GLiV) satisfy 
the hypotheses of the Theorem. If G is imprimitive, then the statement follows 
from Lemma [5.21 and Theorem I5.5( ii). So we may assume that the G-module V is 
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primitive. Now by Corollary I5.13[ V is tensor indecomposable, and so it cannot be 
tensor induced by Proposition I5.14[ The extraspecial case cannot occur either, by 
the results of § §5.2[ Thus G is almost quasi-simple by |GT3[ Proposition 2.8], i.e. 
S < G/Z{G) < Aut(5') for some simple non-abelian group 5". 

We can now apply Theorem 13. 8j in particular, either {d, S) = {n — 1, A„) ot d < 8. 
In the former case, up to scalars, G = S„ (in its action on the deleted natural 
permutation module) and so a c.r.g. Consider the latter case. U d = 8, then S = 
fi^(2), G/Z{G) = S ■ 2, and up to scalars, G is the Weyl group of type Es- If d = 7, 
then G/Z{G) = S = Spq{2), and up to scalars, G is the Weyl group of type Ej. 
Assume d = 6. If S* = SU4{2), then G/Z{G) = S ■ 2, and up to scalars, G is the 
W eyl gro up of type Eq. li S = PSU^iS), then G/Z{G) = S ■ 22 in the notation 
of [Atlas] (the other two involutions in Out(S') does not preserve the 6-dimensional 
representation in question of G*^°°^), and so G is a c.r.g. modulo scalars. In all these 
cases, there is only one conjugacy class in G/Z{G) that contain non-central elements 
g with age*((y') < 1, and these elements g are scalar multiples of reflections. Finally, 
if d = 5, then G = SUi{2) ■ Z{G) and so it is also a c.r.g. modulo scalars. □ 

5.6. Proof of Theorem II. 4i Let (G, V) satisfy the hypotheses of the Theorem. If 
the G-module V is imprimitive, then the statement follows from Lemmas 15.21 and 
15.31 (Notice that in case (iii) the transpositions in the subgroup S„ act on V as 
birefiections.) So we may assume that V is primitive, of dimension > 11. Hence 
the extraspecial case cannot occur by the analysis in § §5. 21 Next, the G-module V 
cannot be tensor decomposable or tensor induced by Lemma 15.101 and Proposition 
15.141 Thus we are in the almost quasi-simple case and can apply Theorem 13. 8[ Since 
dim(K) > 11, we arrive at the conclusion (i). □ 

5.7. Proof of Theorem 11.51 Let {G,V) satisfy the hypotheses of the Theorem. 
First we consider the case where the G-module V is imprimitive and apply Lemma 
15.21 In the case (ii) of Lemma 15. 2^ we arrive at conclusion (ii) of the Theorem (notice 
that all elements of G with age* < 1 are contained in D and so cannot generate G 
modulo scalars). Suppose we are in the case (i) of Lemma [5.21 Then G satisfies the 
hypotheses of Theorem I5.5( i). and so we are done. So we may assume that V is 
primitive and dim(V) > 9. Hence the extraspecial case cannot occur by the analysis 
in § §5. 21 Next, the G-module V cannot be tensor decomposable or tensor induced 
by Lemma 15.111 and Proposition 15.141 Thus we are in the almost quasi-simple case 
and can apply Theorem 13. 8[ Since dim(V") > 9, we must now have that G = S^+i 
modulo scalars, as stated in (i). □ 

Remark 5.15. (a) The group (G5 x S'L2(5)) * (G3 x Spi{?>)) < GL^{C) is generated 
by its elements of age < 1, but yet does not contain any complex reflection by Lemma 
15.101 Thus the bound (i > 9 in Theorem 11.51 is best possible. 
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(b) The case (ii) of Theorem II .51 indeed occurs, as shown in the following example. 
Consider the subgroup A = Cj x SL2{5) of GL2(C) and let G be the wreath product 
A I S„ acting on = C^" for any n > 2. It is easy to check that G is generated 
by its (non-central) elements with age < 1, and G contains non-central elements 
with age = 2/7. However, G does not contain any complex reflection. For, suppose 
(7 G G is conjugate to diag(a, a, . . . ,a, (3) for some a 7^ /3 G S^. By Lemma 15. 2[ 
g = diag(ai, . . . , a^) G A" since < age*{g) < 1. It follows that = 1 and that 
some element x G SL2{5) has eigenvalues fia, fi(3 for some /i G with /i^ = 1. Now 
(/ia)^^ = 1, and so x must be scalar, whence a = /3, a contradiction. 

5.8. Proof of Corollary 11.21 By the assumption, 27r- ||5f|| < L for some 1 ^ g & G. 
Let be the (normal) subgroup generated by all elements in G with this property. 
By Corollary 12.121 N is generated by a set of elements g with d2{gY ^ C*, where 
C = max{4, L^}. Also by |GT3t Lemma 2.5], either < Z{G), or A^ is irreducible 
on V. In the former case, the cyclic group Z{G) contains an element 
with s := |Z(G)|, 1 < j < s — 1, and L > 27r • \\g\\ > 2tt dim{V) / s , whence 
dim{V) < {Ls/27rf. In the latter case, we may apply Theorem ILII to A^. Assume 
that the conclusion (i) of Theorem ILII does not hold; in particular, d := dim(\^) > 
40C > 160. In the case the conclusion (ii) of Theorem 11.11 holds for A^, we have 
that G > M := N^°°'^ = A^+i and M acts irreducibly on V. By Schur's Lemma, 
Cg(M) = Z{G), and G/CdM) < Aut(M) = M ■ 2, whence the conclusion (ii) of 
Theorem 11.11 holds for G. 

Finally, assume that the conclusion (iii) of Theorem 11.11 holds for A^, and let D be 
the normal subgroup of A^ that fixes each Vi (setwise); in particular, < N/D < Sm- 
In this case, 40C < d = mdim(Vi) < mC/A, whence m > 160. If, in addition, 
m < C/4 + 1, then G > 640 and so d < mC/4 < (C/4 + 1) ■ C/4 < 4^763 < f(C). 
Hence we may assume m > max{160, C/4 + 1}. Set e := dim(Vi) and let C be 
the collection of all finite simple groups S with the property that either 5* is cyclic, 
or 5* = X/Y for some finite subgroups Y <i X < PGLe{C). Observe that every 
composition factor of D belongs to C. (Indeed, consider the chain D = Dq [> Di > 
D2> . . ■> = 1, where Di is the kernel of the action of -Dj_i on for 1 < z < m. 
Now let S be any non-abelian composition factor of Di/Di_i. Thus S = A/B for 
some B < A < GLiVi) since Di/Di_i ^ GL{Vi). Since S is non-abelian, 5* is also a 
composition factor of AZ/BZ for Z := ZiGLiVi)). It follows that 5 is a composition 
factor of AZ/Z < PGL{Vi) ^ PGL^iC), i.e. S G C.) Let R be the largest normal 
subgroup of A^ with every composition factor belonging to C, cf. Lemma [2.261 Then 
D <\ R <\ N . Assume that R > D. Then Am is a composition factor of R and so 
Am G C. The latter inclusion means that = X/Y for some finite subgroups 
Y < X < PGLe(C), with e < C/4 < m — 1 and m > 160. This however contradicts 
the Feit-Tits Theorem, cf. |K1H Theorem 3]. Thus R = D. By Lemma I2.26| 
R < G. We have shown that D < G. Since D is reducible on V, by [GT3| Lemma 
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2.5] we must have D < Z{G) (1 N = Z{N). It follows that V yields an irreducible 
projective representation of degree me < mC/A < rn? of N/D G {Am,Sm}- Recall 
that m > 160. Using the information on the small degrees of irreducible projective 
representations of N/D as given in |Raj and |KTj . we see that me = m{m — 3)/2, 
M = A^(~) = A^, and V\m equals the restriction of the Specht module S^""'^^^^ 
(labeled by the partition (m — 2,2)) to A^- But the latter restriction is primitive, 
whereas V is imprimitive, a contradiction. □ 

5.9. Proof of Corollary 11.61 By the assumption and the Reid-Tai criterion |R1] . 
3g6(5') < 1 for some 1 g E G. Let N be the (normal) subgroup generated by all 
elements in G with this property. By |GT3[ Lemma 2.5], either N < Z{G), or is 



irreducible on ^ = C^. In the former case, the cyclic group Z{G) contains an element 
g = e^'"*-'/* ■ ly with s := \Z(G)\, 1 < j < s — 1, and 1 > 3ge{g) > dim(V^)/s, whence 
dim(V^) < s. In the latter case, we may apply Theorem 11.41 to A^. Assume that the 
conclusion (i) of Theorem O holds for A^. Then G>M := A^(~) = A^+i and M acts 
irreducibly on V. By Schur's Lemma, Gg{M) = Z{G), and G/Cg{M) < Aut(M) = 
M ■ 2, whence the conclusion (i) of Corollary 11.61 holds for G. 

Next, assume that either the conclusion (ii) or (iii) of Theorem 11.41 holds for A^. 
In the case of (ii), define D to be the normal subgroup of A^ that fixes each Vi 
(setwise); in the case of (iii), consider the normal subgroup D defined therein. In 
particular, A„ < N/D < Sn- Also, let C be the collection of all finite simple groups 
5* with the property that either 5* is cyclic, or S = X/Y for some finite subgroups 
Y < X < PGL2{C) (and so S = A5, as easily seen). Notice n > 6 since n > d/2. 
Arguing as in the last part of the proof of Corollary II. 2[ we see that D is the largest 
normal subgroup of A^ with all composition factors belonging to C, and so D <iG hj 
Lemma 12.261 Since D is reducible on V, by |GT3t Lemma 2.5] we must have that 
D < Z{G) r\ N = Z{N). Now in the case of the conclusion (iii) of Theorem 11.41 for 
A^, we have A^ = SnZ{N), with S„ acting reducibly on V, a contradiction. Thus we 
are in the case of the conclusion (ii) of Theorem ll.4[ in particular n > 11, and V 
yields an irreducible projective representation of degree n of N/D G {A„, S^i}, again 
a contradiction. □ 

5.10. Small dimension case. 

Proposition 5.16. Let G satisfy the set-up (d|k), with A < d := dim(V^) < 10. Then 
one of the following statements holds. 

(i) G preserves a decomposition V = Vi®. . .©V^ ofV into 1-spaces, and (7r(G'), d) = 
{Sd,d), {Ad,d), {ASL3{2),8), (^^3(2), 7), (A5,6), (£'io,5), if vr denotes the induced 
permutation action of G on {Vi, . . . , Vd}. 

(ii) 2\d, andG = D : Sd/2 < GL2{C) I Sd/2, a split extension of D < GL2{CY'^ by 



Sd/2- 



(iii) G preserves a decomposition V = A ^ B , with dim{A), dim{B) > 1. 
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(iv) G preserves a tensor structure V = A®"*, with dim(A) = 2 and m = 2,3. 

(v) 4 < dim(l^) = p"" < 9 for some prime p, and G normalizes a p-group E of 
extraspecial type, with \E/Z{E)\ =p^". 

(vi) G is almost quasi-simple, and G satisfies the conclusions of Theorem \3.8\ 

Proof. If the G-module V is imprimitive, then the statement follows from Lemma |521 
Assume V is primitive. Next, (iii), resp. (iv), (v), corresponds to the case when the 
G-module V is tensor decomposable, resp. tensor induced, or G is in the extraspecial 
case. Otherwise, by |GT3t Proposition 2.8] G satisfies the hypothesis, and so the 
conclusions, of Theorem 13.81 □ 



References 

[A] M. Aschbacher, On the maximal subgroups of the finite classical groups, Invent. Math. 76 
(1984), 469- 514. 

[Be] D. Benson, ^Polynomial Invariants of Finite Groups', Lond. Math. Soc. Lecture Note Ser. 

190, Cambridge Univ. Press, Cambridge 1993. 
[BH] F. Beukers and G. Heckman, Monodromy for the hypergeometric function „Fn~i, Invent. 

Math. 95 (1989), 325 - 354. 

[B] N. Bourbaki, ^Groupes et algebres de Lie\ Ch. IV - VI, Hermann, Paris, 1968. 

[BG] J. Bryan and T. Graber, The crepant resolution conjecture, in: Algebraic Geometry - 

Seattle 2005 Proceedings (to appear). 
[CR] W. Chen and Y. Ruan, A new cohomology theory of orbifolds, Comm. Math. Phys. 248 

(2004), 1 - 31. 

[Co] A. Cohen, Finite quaternionic reflection groups, J. Algebra 64 (1980), 293 — 324. 

[Atlas] J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, 'An ATLAS of 

Finite Groups\ Clarendon Press, Oxford, 1985. 
[CK] D. A. Cox and S. Katz, 'Mirror Symmetry and Algebraic Geometry\ Mathematical Surveys 

and Monographs, 68, American Mathematical Society, Providence, RI, 1999. xxii+469 pp. 
[D] L. Dornhoff, Group Representation Theory, Marcel Dekker, New York, 1972. 
[FH] W. Fulton and J. Harris, 'Representation Theory\ Springer- Verlag, New York, 1991. 
[Ha] M. Haiman, Vanishing theorems and character formulas for the Hilbert scheme of points 

in the plane. Invent. Math. 149 (2002), 371 - 407. 
[Hu] W. C. Huffman, Imprimitive linear groups generated by elements containing an eigenspace 

of codimension two, J. Algebra 63 (1980), 499 - 513. 
[HW] W. C. Huffman and D. B. Wales, Linear groups containing an involution with two eigen- 
values -1, J. Algebra 45 (1977), 465 - 515. 
[GAP] The GAP group, 'GAP - Groups, Algorithms, and Programming\ Version 4.4, 2004, 

|http : / / www ■ gap-syst em . org} 
[G] D. Cluck, Sharper character value estimates for groups of Lie type, J. Algebra 174 (1995), 

229- 266. 

[GI] D. Cluck and I. M. Isaacs, Tensor induction of generalized characters and permutation 

characters, Illinois J. Math. 27 (1983), 514- 518. 
[CM] D. Cluck and K. Magaard, Base sizes and regular orbits for coprime affine permutation 

groups, J. London Math. Soc. 58 (1998), 603- 618. 



54 



ROBERT M. GURALNICK AND PHAM HUU TIER 



[Gol] N. L. Gordeev, Invariants of linear groups generated by matrices with two eigenvalues 
different from one, Modules and algebraic groups. Zap. Nauchn. Sem. Leningrad. Otdel. 
Mat. Inst. Steklov. (LOMI) 114 (1982), 120- 130, 219. 

[Go2] N. L. Gordeev, Finite linear groups whose algebras of invariants are complete intersections. 
Math. USSR Izvestiya 28 (1987), 335 - 379. 

[GMST] R. M. Guralnick, K. Magaard, J. Saxl, and Pham Huu Tiep, Cross characteristic repre- 
sentations of symplectic groups and unitary groups, J. Algebra 257 (2002), 291 — 347. 

[GS] R. M. Guralnick and J. Saxl, Generation of finite almost simple groups by conjugates, J. 
Algebra 268 (2003), 519 - 571. 

[GTl] R. M. Guralnick and Pham Huu Tiep, Cross characteristic representations of even charac- 
teristic symplectic groups. Trans. Amer. Math. Soc. 356 (2004), 4969- 5023. 

[GT2] R. M. Guralnick and Pham Huu Tiep, The non-coprime fc(GF)-problem, J. Algebra 293 
(2005), 185- 242. 

[GT3] R. M. Guralnick and Pham Huu Tiep, Symmetric powers and a problem of Kollar and 

Larsen, Invent. Math. 174 (2008), 505- 554. 
[Hep] R. Hepworth, The age grading and the Chen-Ruan cup product, (preprint). 
[H] G. Hiss, ^ Zerlegungszahlen endlicher Gruppen vom Lie-Typ in nicht-definierender Charak- 

teristik\ Habilitationsschrift, RWTH Aachen, 1990. 
[IR] Y. Ito and M. Reid, The McKay correspondence for finite subgroups of SL(3, C), in: 

^ Higher- dimensional Complex Varieties^ (Trento, 1994), pp. 221 — 240, de Gruyter, Berlin, 

1996. 

[KW] V. Kac and K. Watanabe, Finite linear groups whose ring of invariants is a complete 

intersection. Bull. Amer. Math. Soc. 6 (1982), 221 - 223. 
[Ka] D. Kaledin, On crepant resolutions of symplectic quotient singularities, Selecta Math. 9 

(2003), 529- 555. 

[KM] G. Kemper and G. Malle, The finite irreducible linear groups with polynomial ring of 
invariants. Transform. Groups 2 (1997), 57 — 89. 

[KP] A. S. Kleshchev and A. A. Premet, On second degree cohomology of symmetric and alter- 
nating groups, Gomm. Algebra 21 (1993), 583 — 600. 

[KT] A. S. Kleshchev and Pham Huu Tiep, On restrictions of modular spin representations of 
symmetric and alternating groups. Trans. Amer. Math. Soc. 356 (2004), 1971 — 1999. 

[KIL] P. B. Kleidman and M. W. Liebeck, On a theorem of Fcit and Tits, Proc. Amer. Math. 
Soc. 107 (1989), 315 - 322. 

[KL] J. Kollar and M. Larsen, Quotients of Calabi-Yau varieties, to appear in: 'Algebra, Arith- 
metic and Geometry - Manin FestschrijV. 

[LS] M. Liebeck and J. Saxl, Minimal degrees of primitive permutation groups, with an appli- 
cation to monodromy groups of covers of Riemann surfaces, Proc. London Math. Soc. 63 
(1991), 266- 314. 

[Lul] F. Liibeck, Smallest degrees of representations of exceptional groups of Lie type, Gomm. 

Algebra 29 (2001), 2147 - 2169. 
[Lu2] F. Liibeck, Character degrees and their multiplicities for some groups of Lie type of rank 

< 9, |http://www. math. rwth-aachen.de/~Frank.Luebeck/chev/DegMult/index.htmll 
[MOW] A. P. Metcalfe, N. O'Connell, and J. Warren, Interlaces processes on the circle, (preprint). 
[N] H. Nakajima, Quotient singularities which are complete intersections, Manuscripta Math. 

48 (1984), 163- 187. 

[Ra] R. Rasala, On the minimal degrees of characters of S'„, J. Algebra 45 (1977), 132 — 181. 
[Rl] M. Reid, Canonical 3-folds, Algebraic Geometry, Angers, 1979, Sijthoff & NoordhofF, 
Alphen aan den Rijn - Germantown, Md., 1980, pp. 273 — 310. 



A PROBLEM OF KOLLAR AND LARSEN ON FINITE LINEAR GROUPS 



55 



[R2] M. Reid, La correspondance de McKay, Seminaire Bourbaki, VoL 1999/2000, Asterisque 
276 (2002), 53- 72. 

[Ru] Y. Ruan, The cohomology ring of crepant resolutions of orbifolds, in: ' Gromov-Witten 
Theory of Spin Curves and Orbifolds\ 117— 126, Contemp. Math. 403, Amer. Math. See, 
Providence, Rl, 2006. 

[S] J. -P. Serre, Groupes finis d'automorphismes d'anneaux locaux reguliers, CoUoque d'Algbre 

(Paris, 1967), Exp. 8, 11 pp. 
[Sm] L. Smith, ^Polynomial Invariants of Finite Groups\ A. K. Peters, Wellesley, Massachusetts 
1995. 

[Sp] N. Spaltenstein, Characteres unipotents de ^£>4(Fg), Comment. Math. Helvetici 57 (1982), 
676- 691. 

[ST] G. C. Shephard and J. A. Todd, Finite unitary reflection groups. Can. J. Math. 6 (1954), 

274 - 304. 

[Sr] B. Srinivasan, The characters of the finite symplectic group Sp{A,q), Trans. Amer. Math. 

Soc. 131 (1968), 488- 525. 
[St] R. Steinberg, The representations of GL{3,q), GL{A,q), PGL{3,q), and PGL{4,q), Can. 

J. Math. 3 (1951), 225 - 235. 
[Tao] T. Tao, private communication. 

[T] Pham Huu Tiep, Finite groups admitting grassmannian 4-designs, J. Algebra 306 (2006), 
227 - 243. 

[TZl] Pham Huu Tiep and A. E. Zalesskii, Minimal characters of the finite classical groups. 

Comm. Algebra 24 (1996), 2093 - 2167. 
[TZ2] Pham Huu Tiep and A. E. Zalesskii, Some characterizations of the Weil representations of 

the symplectic and unitary groups, J. Algebra 192 (1997), 130 — 165. 
[V] M. Vcrbitsky, Holomorphic symplectic geometry and orbifold singularities, Asian J. Math. 

4 (2000), 553- 563. 

[Wa] D. B. Wales, Linear groups of degree n containing an involution with two eigenvalues —1. 

n, J. Algebra 53 (1978), 58 - 67. 
[W] H. Wielandt, ^Finite Permutation Groups\ Academic Press, New York-London, 1964. 

Department of Mathematics, University of Southern California, Los Angeles, CA 
90089-1113, USA 

E-mail address: guralnic@math.usc.edu 



Department of Mathematics, University of Arizona, Tucson, AZ 85721-0089, USA 
E-mail address: tiep@math.arizona.edu 



